一.名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二.填空题1.现代操作系统的两个最基本的特征是(),(),()和()2.操作系统是计算机系统中的一个(),它管理和控制计算机系统中的()3.允许多个用户以交互方式使用计算机的操作系统称为(),允许多个用户将多个作业提交给计算机集中处理的操作系统称为(),计算机系统能及时处理过程控制数据并做出响应的操作系统称为()。
4.用户与操作系统之间的接口主要分为()和()两类。
5.进程控制块的初始化工作包括(),()和()。
6.在操作系统中引入线程概念的主要目的是()。
7.程序并发执行与顺序执行时相比产生了一些新特性,分别是:(),()和()。
8.进程是一个程序对某个数据集的()。
9.如果系统有N个进程,则在等待队列中进程的个数最多可为()个。
10.在操作系统中,不可中断执行的操作称为()。
11.如果信号量的当前值为-4,则表示()。
12.在有M个进程的系统中出现死锁时,死锁进程的个数K应该满足的条件是()。
13.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。
14.若使当前运行进程总是优先级最高的,应选择()进程调度算法。
15.在进程中,访问()的代码称为临界区。
为保证进程()使用临界区,应在进程的临界区前设置(),在临界区后设置()。
16.在采用请求分页式存储管理的系统中,地址变换可能会因为(),(),和()等原因而产生中断。
17.在可变分区存储管理中,分区的保护通常采用()和()两种方式。
18.在分区分配算法中,首次适应算法倾向于优先利用存中()部分的空闲分区,从而保留了()部分的大空闲区。
19.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。
20.若使当前运行进程总是优先级最高的,应选择()进程调度算法。
21.缓冲区由()和()组成?22.进行设备分配时所需的数据表格主要由(),(),()和()等。
23.设备管理中引入缓冲机制的主要原因由(),()和()24.使用位示图(20行,30列)表示空闲盘块状态。
当分配一个盘块号为132号时,其在位示图中的行,列数为(),()。
当释放一个盘块号为318时,其所在位示图中的行,列数位(),()。
(注:行为0-――19,列为0-――29,首盘块号为1)。
25.主存储器与外围设备之间的信息传送操作称为()。
26.P操作可以使进程由执行状态变为()状态。
27.在设备管理中,为实现设备无关性,必须在设备命名时引入()和()。
28.如果时间片无穷大,则时间片轮转调度算法就变成()。
29.采用资源预分配法可以预防死锁,这是因为该方法可以()。
30.请求分段式虚拟存储系统必须至少具有三种硬件支持:即()、()和()。
31.()存储管理方案可解决小存运行大作业。
三.选择题1.在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区,所谓临界区是指():A.一个缓冲区B。
一段数据区C。
同步机制D。
一段程序2.一个进程是():A.由协处理机执行的一个程序B。
一个独立的程序+ 数据集C.PCB结构与程序和数据的组合D。
一个独立的程序3.在操作系统中,死锁出现是指()A.计算机系统发生重大故障B。
资源数目远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数4.若系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是( )A.9 B。
10 C。
11 D。
125.操作系统中,当()。
进程从执行状态转变为就绪状态。
A)进程被进程调度程序选中,B)时间片完C)等待某一事件D)等待的时间发生6.最佳适应算法的空白区是( )。
A)按大小递减顺序连在一起。
B)按大小递增顺序连在一起C)按地址由小到大排列D)按地址由大到小排列7.把作业地址空间中使用的逻辑地址变成存中物理地址称为( )。
A)加载B)重定位C)物理化D)逻辑化8.虚存的基础是( ),其基本含义是( )A)局部性理论B)代码的顺序执行C)程序执行时对存访问不均匀D)变量的连续访问E)指令局部性9.具有虚拟存储功能的管理方法包括()A)可变分区存储管理B)页式存储管理C)段式存储管理D)段页式存储管理10.存储管理方案中,()可采用覆盖技术。
A)单一连续区存储管理B)可变分区存储管理C)段式存储管理D)段页式存储管理11.在请求页式存储管理的页表中,其状态位作A使用,修改为作B使用,访问位作C使用,外存地址做D使用,A是(),B是(),C是(),D 是()A)页面分配B)置换算法C)程序访问D)换出页面E)页面调入12.文件系统的主要目的是( )A)实现对文件的按名存取B)实现虚拟存储C)提高外存的读写速度D)用于存储系统文件13.在文件系统中,为实现文件保护一般应采用哪些方法?()(A)口令(B)密码(C)访问控制(D)复制(E)再读/写文件之前使用OPEN(F)在读/写文件之后使用CLOSE四.判断正误1.进程由进程控制块和数据集以及对该数据集进行操作的程序组成。
()2.进程上下文是进程执行活动全过程的静态描述。
()3.并发是并行的不同表述,其原理相同。
()4.所谓多道程序设计,即指每一时刻可以有若干个进程在进行。
()5.用管程实现进程同步时,管程中的过程是不可中断的。
()6.PV操作不仅可以用来实现进程的同步与互斥,还可以用来防止进程的死锁。
()7.银行家算法是用于防止进程死锁的。
8.由于短作业优先算法服务短者,故可用于分时系统。
()9.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一半。
()10.地址即程序执行时所要访问的存地址。
()为了使程序在存中浮动,编程时都是用逻辑地址。
因此,必须在地址转换后才能得到主存的正确地址()。
11.同一文件在不同的存储介质应该用相同的组织形式()。
五.简答1.产生死锁的原因和必要条件是什么?解决死锁问题可破坏必要条件的哪几条,分别采用何种算法?2.同步与互斥有何不同?3.消息缓冲通信技术是一种高级通信机制,(1)试叙述高级通信机制与低级通信机制P,V元语操作的主要区别。
(2)给出消息缓冲机制的基本工作原理(3)消息缓冲通信机制中提供发送原语SEND(RECEIVE。
A),调用参数A 表示发送消息的存区首地址,试设计相应的数据结构,并用PV原语操作实现SAND原语。
4.在多道操作系统控制下,一个作业反复执行多次,它的运行时间都相同吗?为什么?5.现有两道作业同时执行,一道以计算为主,另一道以输入输出为主,你将怎样赋予作业进程占有处理机的优先级?为什么?6.什么是动态?用何种存分配方法实现这种技术?7.覆盖技术与虚拟存储技术有何本质不同?交换技术与虚存中使用的调入/调出技术有何相同与不同之处。
8.如果允许页表中的两个页表同时指向同一块,那么将产生什么后果?9.在设备管理中,何谓设备独立性,如何实现设备的独立性?10.打印机和磁盘在计算机系统中都是共享资源,当多个作业共享时有什么不同?何谓虚拟设备?请说明SPOOLING系统是如何实现虚拟设备的?六.1.假设在单处理机上有五个(1,2,3,4,5)进程争夺运行,其运行时间分别为10,1,2,1,5秒,其优先级分别为3,1,3,4,2,这些进程到达次序依次为1,2,3,4,5。
试回答:给出这些进程分别使用轮转法,SPF(短作业优先)和非剥夺优先级调度法调度时的运行进度表,其中轮转法中时间片= 2在上述各算法的调度下每个进程的周转时间和等待时间为多少?具有最短平均等待时间的算法是哪个?2.有5个任务A ,B,C,D,E几乎同时到达,他们预计运行时间为10,6,2,4,8分钟,其优先级分别为3,5,2,1,和4,这里5为最高优先级。
对于下列每一种调度,计算其平均进程周转时间(进程切换开销不考虑)。
先来先服务优先级调度时间片轮转(时间片为2)解答:(1)先来先服务:进程周转时间0+10=1010+6=1616+2=1818+4=2222+8=30平均周转时间:(10+16+18+22+30)/5=19.2分钟(2)优先级调度周转时间0+6=66+8=1414+10=2424+2=2626+4=30 平均周转时间:(6+14+24+26+30)/5=20分钟(3)时间片轮转:周转时间302261628平均周转时间:(30+22+6+16+28)/5 =20.4分钟3.某寺庙,有小,老和尚若干,由小和尚提水如缸供老和尚饮用。
水缸可容10桶水,水取自同一井中。
水井窄,每次只能容一个桶取水。
水桶总数为3个。
每次入,取缸水仅为1桶,且不可同时进行。
试给出有关取水,入水的算法。
Mutex1 = 1,mutex2 = 1,empty = 10,full = 0, count =3RepeatBegin :L1: P(empty);P(count);P(mutex1);FETCH from jing;V(mutex1);P(mutex2);POUR;V(mutex2);V(count);V(full);Until false;RepeatP(full);P(count);P(mutex2);Fetch from gang ;V(mutex2);V(empty);V(count);Until false4.某数据库有一个写进程,N个读进程,他们之间读写操作的互斥要:写进程正在写该数据库时,不能有其他进程读该数据库。
写进程之间不互斥,可以同时读该数据库。
如果有若干进程正在读该数据库,一个写进程正在等待写,则随后欲读的进程也不能读该数据库,需等待写进程先写。
写PVREAD :While wc = 1 do skip; ------若有写进程请求,则后续读不响应P(mutex);Rc:=rc + 1;If rc = 1 then P(wr); -----若是第一个读进程,则要看有无写进程V(mutex);READINGP(mutex);Rc := rc -1;If rc = 0 then V(wr); -------若所有读进程都执行完,可以让其它进程读写V(mutex);WRITEWc := 1; -------当有写进程请求时,禁止其随后的读进程P(wr);WRITING;Wc := 0;V(wr);5.假定一个操作系统的进程调度采用剥夺式短进程优先调度算法(单处理机系统),系统中各进程到达就绪队列的时刻以及执行时间如下表所示:进程到达就绪队列时刻执行时间1 0 82 1 43 2 94 3 5请给出各进程的调度次序,并计算平均等待时间和平均周转时间。