期末复习软操作系统试题.pdfVIP

某系统有同类m个，供n个进程共享，如果每个进程最多申请x个资源，且各进程的最

大需求量之和小于个资源，证明该系统不会发生死锁。五、综合题38.在单道批处理系统中，

有五道作业，它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进

入输入井后立即调度，忽略调度的时间开销。要求：写出分别采用先来先服务算法和最短执

行时间优先算法时的调度次序和作业平均周转时间。39.有一个程序要将256×256的整型

数组的初值置为“0”，每个整数占用2个字节，页面大小为512字节，数组中的元素按行

编址存放。假定只有一个主存块可用来存放数组，初始状态为空。将数组初始化为0的程

序分别如下：inta[256][256];inti，j;forfora[i][j]=0;inta[256][256];inti，j;forfora[i][j]=0;

试问整个数组占用多少页面?上述两个程序执行时，各产生多少次缺页中断?40.假设一个磁

盘组有100个柱面，每个柱面有16个磁道，每个盘40.假设一个磁盘组有100个柱面，

每个柱面有16个磁道，每个盘面有8个扇区，每个盘面用一个读写磁头。现采用位示图

方法管理磁盘空间，其字号位号均从第00位递增编磁盘块号按柱面顺序和盘

面顺序编排。请回答下列问题：若采用32位的字组成位示图，共需要多少个20字

的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?41.某系统允许最多10个进程同时

读文件F，当同时读文件F的进程不满10个时，欲读该文件的其他进程可立即读，当已

有10个进程在读文件F时其他欲读文件F的进程必须等待，直至有进程读完后方

可去读。请回答下列问题：在实现管理时应采用同步方式还是互斥方式?写出用PV操作实

现管理时应定义的信号量及其初值。写出进程并发执行时的程序。

[12]

一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写

在题后的括号内。错选、多选或未选均无分。1.具有同时性、独立性、及时性和交互性等特

点的是A.批处理操作系统B.操作系统C.实时操作系统D.分时操作系统2.SPOOL技术用于

A.处理器管理B.管理C.设备管理D.文件管理3.在进行操作设计时，应尽量减少与硬件直接

有关的程序量且将其独立封装，这是为了提高操作系统的A.正确性B.高效性C.性D.

移植性4.对指令、系统调用和访管指令有关描述正确的是A.“启动I/O”不是..指

令B.修改“基址寄存器”和“限长寄存器”的指令是指令C.“访管指令”是在管态下执行

的指令D.“系统调用”是在目态下执行的程序5.对中断有关描述正确的是A.自愿中断不

能..B.外部中断不能..C.中断处理程序不能..设置中断位D.中断处理

程序只比自己级别高的中断6.用来控制指令执行顺序并且保留和指示与程序相关

上邻又有下邻空闲区C.只有上邻没有下邻空闲区D.只有下邻没有上邻空闲区

8.主器的可分配区域被分成256块，用字长为32位的8个字作为“位示图”，已知字号为

3，位号为4，则对应的块号为A.28B.35C.100D.1319.在段页式管理中，假设程序地

址字为16位，页长为1KB，段长为4KB，则段号占用A.6位B.2位C.3位D.4位10.