一:解释下列常见的操作系统术语(10%)
1.重入码
2.系统抖动
3.内核
4.临界区
5.CPU进度
二:填空(20%)
1.并行操作是为提高资源利用率而实施的,其中______与______; ______与______;
______与______的并行操作已成为现代计算机系统的基本特征.
2.分时系统中,分时的第一种含义是______,它属于硬件设计技巧;分时的第二种含
义是______,它属于多道程序设计技巧.
3.______系统,______系统和______系统是目前操作系统所具有的三种形式.
4.从结构上看,每个进程都是由______和______以及______三部分所组成的.
5.运动中的进程至少具有三个基本状态,即______状态和______状态以及______状
态.
6.无论是哪种外部设备的中断处理过程都包括这样三个阶段:首先______,其次
______,最后______.
三:对下面的叙述,你认为正确的打√,错误的打×(做对得分,做错倒扣分,不做不得
分).(10%)
( )1.把I/O进程设计成无限循环的做法是行不通的.
( )2.有些进程可能没有正文段.
( )3.退出中断时所恢复的CPU环境肯定只能是被中断时的那个程序的CPU环境.
( )4.在Unix文件系统中,文件名和它的i结点号是一一对应的.
( )5.一个进程同时操作多个外部设备的设备分配策略可能导致系统死锁.
( )6.信号量的值不见得非要P和V操作才能改变.
( )7.Unix系统允许在同一个硬盘上创建多个文件系统.
( )8.虚存空间不能小于主存空间.
( )9.操作系统对数据的安全已采取了足够的防范措施,因此不必担心系统内的数据
丢失.
( )10.DOS和Unix的文件目录结构都是树形的.
四:综合题(60%)
1.今有如下三个进程协同计算表达式:z=A*B+(C*D)+(I+G)
进程p1 进程p2 进程p3
v←A*B w←C*D x←I+G
↓ \ ↓
z←v+y '---------→y←w+x
↑_____________________________|
请你(1)列出共享变量名
(2)用的Cobegin-Coend并发结构写出三个进程的并行算法.
2.已知某一作业共有4页,其中第0页,第1页,第3页分别装入在内存的第3块,第7块,
第5块,而第2页驻外存.在第0页的第100单元有ADD A B指令,其中A处在第1页,B处在
第2页中,在执行该指令时,页式管理机构是如何实现其操作的?
3.在Unix系统中,块设备管理大体上可分为哪几个主要层次?
4.什么是Unix系统中的软中断?它与硬中断有什么不同之处