一． 名词解释
抢占式进程调度 进程状态 系统调用 中断响应 线程 联想存储器 死锁 通道 地址重定位 高速缓存 可再入程序
抖动 索引文件 作业控制块 目录项 设备驱动程序 虚存 逻辑空间 物理空间
二． 填空题
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．使用位示图（２０行，３０列）表示空闲盘块状态。当分配一个盘块号为１３２号时，其在位示图中的行，列数为（ ），（ ）。当释放一个盘块号为３１８时，其所在位示图中的行，列数位（ ），（ ） 。
（注：行为０－――１９，列为０－――２９，首盘块号为１）。
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。12 5．操作系统中，当（ ）。进程从执行状态转变为就绪状态。
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）再读／写文件之前使用ＯＰＥＮ （F）在读／写文件之后使用ＣＬＯＳＥ
四． 判断正误
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=10 10+6=16 16+2=18 18+4=22 22+8=30 平均周转时间：（10+16+18+22+30）/5=19.2分钟 （2）优先级调度 周转时间 0+6=6 6+8=14 14+10=24 24+2=26 26+4=30 平均周转时间：（6+14+24+26+30）/5=20分钟 （3）时间片轮转： 周转时间 30 22
6 16 28 平均周转时间：（30+22+6+16+28）/5 =20.4分钟
3. 某寺庙，有小，老和尚若干，由小和尚提水如缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井窄，每次只能容一个桶取水。水桶总数为3个。每次入，取缸水仅为1桶，且不可同时进行。试给出有关取水，入水的算法。
Mutex1 = 1,mutex2 = 1,empty = 10,full = 0, count =3 Repeat Begin :
L1: P(empty); P(count); P(mutex1);
FETCH from jing; V(mutex1); P(mutex2); POUR;
V(mutex2); V(count); V(full); Until false;
Repeat P(full); P(count); P(mutex2);
Fetch from gang ; V(mutex2); V(empty); V(count); Until false
4. 某数据库有一个写进程，N个读进程，他们之间读写操作的互斥要求是： 写进程正在写该数据库时，不能有其他进程读该数据库。 写进程之间不互斥，可以同时读该数据库。
如果有若干进程正在读该数据库，一个写进程正在等待写，则随后欲读的进程也不能读该数据库，需等待写进程先写。 写PV READ ：
While wc = 1 do skip; ------若有写进程请求，则后续读不响应
P(mutex);