b r w – r - - r - - 3 mengqc …… m2.c
那么，(a)该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？ (b)该项首字符b的含义是什么？ (c)该项中的3的含义是什么？
图1
3.假定在单CPU条件下有如下要执行的作业序列：
作业 运行时间 优先级 1 2 3 4 10 1 2 1 3 1 3 4 5 5 2
作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）。试求：
(1)用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片为1）和非抢占式优先级。
(2)对于上述每种算法，各作业的周转时间是多少？平均周转时间是多少？
(3)对于上述每种算法，各作业的带权周转时间是多少？平均带权周转时间是多少？ 4.某系统进程调度状态如图2所示，请说明： (1)什么事件引起每次显著的状态变迁？
(2)下述状态变迁因果关系能否发生？为什么？ (a) 2?1 (b) 3?2 (c) 4?1
图2
5.设系统中只有一台读卡机，现有两个进程同时都要用它读入数据。试问： (1)这两个进程有何相互制约关系？
(2)试用P、V操作写出这两个进程使用读卡机的代码和信号量的含义及初值。
6.设 input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息读出。试问：
(1)这两个进程有何相互制约关系？
(2)试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。 7.在分区存储管理中，已知某作业空间如图3所示，采用动态重定位进行地址映射。假设分给该作业的主存空间起始地址为4000。
(1)指出在图3中的地址1和地址2中哪个是逻辑地址？哪个是物理地址？
(2)在图3中填写出执行指令MOV L1,[2000]时，所取数据“100”的逻辑地址、物理地址以及动态重定位寄存器的内容（用十进制表示）。
(3)在图3中填写出指令“MOV L1，[2000]”的主存地址。 主 存
图3
8.在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。假定某时刻该用户的页表如图4所示，试问：
(1)逻辑地址0C08（H）对应的物理地址是多少？（用十六进制表示） (2)当该用户进程欲访问20A0单元时，会出现什么现象？ 页 号 块 号
图4
9.根据如下段表： 段号 0 1 2 3 基地址 300 7500 3000 2000 长度 200 540 1010 100 合法（0）/非法（1） (1)求出逻辑地址为2，800的物理地址并将其合法性填入上表适当位置； (2)求出逻辑地址为1，800的物理地址并将其合法性填入上表适当位置。
10.某系统采用分页存储管理，其主存容量为64KB，某作业的地址空间如图5所示，它的4个页面（页面大小为1KB）0、1、2、3被分别分配到主存的2、4、6、7块中，试：
(1)在图5 中填写出页表内容；
(2)图5 中的数据“12345”的逻辑地址和物理地址各是什么？ (3)在图5中填写出访问数据“12345”的页号p和页内地址d。
图5
【参考答案】
5．假设计算机中有 4 个页框，每分页的加载的时间、最后访问时间、引用位、修改位的数据（时间单位为一个时钟周期），如下表所示： 页框号码 加载时间 最后访问时间 引用位 修改位 0 126 280 1 0
1 230 265 0 1 2 140 270 0 0 3 110 285 1 1 （1） 试问依据先进先出算法，哪一分页将会被替换？
（2） 试问依据最近最久未使用淘汰算法，哪一分页将会被替换？（ 一、选择题
1.B 2.B 3.C 4.A 5.C 6.D 7.D 8.D 9.D 10.B 11.C 12.D 13.A 14.A 15.D 16.C 17.C 18.A 19.D 20.B 21.D 22.A 23.B 24.A 25.B 26.B 27.D 28.A 29.D 30.B
二、判断题
×1. 操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再安装其他软件。
×2.程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。
√3. √4. √5.
×6.在采用树型目录结构的文件系统中，不同在一个目录中的各用户的文件名可以相同。
√7.
×8.高级调度的对象是作业（或者：低级调度的对象是进程）。 √9. √10.
×11.在分页存储管理中，逻辑地址是一维的。
√12. √13.
×14.资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况可能引起死锁。
三、填空题
1.存储器管理，处理机管理，设备管理，文件管理，用户接口管理 2.运行态，就绪态，阻塞态
3.物理，逻辑，系统（或硬件），用户程序 4.普通文件，目录文件，特别文件
5.监视设备状态，进行设备分配，完成I/O操作，缓冲管理与地址转换，独占分配，共享分配，虚拟分配
6.互斥条件，不可抢占条件，占有且申请条件，循环等待条件
7.是进程中执行运算的最小单位(或执行处理机调度的基本单位)，进程，线程，多个 8.同时外围联机操作，假脱机操作 9.重定位（或地址映射）
10.命令界面，图形界面，系统调用 11.并发，共享，异步性
12.多道批处理系统，分时系统，实时系统，个人机系统，分时 13.进程，作业
14. PCB（或进程控制块），程序，数据集合，PCB 15.同步，互斥
16.临界资源，临界区
17.提交，后备，执行，完成
18.高速缓冲器，内存，外存，高速缓冲器 19.绝对路径名，相对路径名
20.显示或连接文件，列目录文件，拷贝文件或目录，删除文件或目录 21.被命名的数据的集合，只读文件，可读写文件，可执行文件 22.普通文件，目录文件，特别文件
23.记录式文件，定长记录文件，变长记录文件，流式文件 24.连续，串连，索引，多重索引 25.修改，可读和可执行
26.独立设备，共享设备，虚拟设备 27.设备的绝对号（或绝对地址），设备的相对号（或相对地址） 28.设备的独立性
29. CPU对系统发生的某一事件作出的一种反应，引起中断的事件，被打断执行的程序的暂停点
30.中断响应，中断处理 31.资源有限，操作不当
32.无序模块结构，层次结构，微内核结构 四、解答题
1.参考教材第2页中间的黑体字和教材第11页上的3点特征。 2.参考教材第16-17页的分时系统特征和优点。 3.参考教材第38-39页的黑体字。 4.参考教材第41-42页，共5点。
5.参考教材第43-44页。
6.参考教材第76页的作业调度功能共5项；参考教材第77页的进程调度共3项。 7.逻辑地址和物理地址的概念参考教材第101页第一段；碎片和抖动分别参考教材的第107页和第129页。
8.参考教材第113页。
9.参考教材第287页的第7题。
10.参考教材第145页中有下划线的语句和第146页倒数第2-3段。 11.参考教材第284页的第5题。 12.参考教材第285页的第10题。 13.参考教材第286页的第3题。 14.参考教材第287页的第1题。 15.参考教材第287页的第3题。
16.参考教材第288页的第八章的第1、2两题。 17.参考教材第288页的第九章的第1题。 18.参考教材第289页的第5 题。 五、应用题
1.（1）A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。
（2）mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。 进程A 进程B ... ... ... ...
P(mutex)； P(mutex)； 申请打印机； 申请打印机； 使用打印机； 使用打印机； V(mutex)； V(mutex)； … …
2.（1）访问文件file_a的绝对路径名是： /usr/mengqc/sub1/file_a
访问文件file_a的相对路径名是：sub1/file_a （2）cd /usr/liu 或者 cd ../liu
（3）(a)文件主权限是：可读、可写，但不可执行。同组用户权限是：只可读。其他用户权限是：只可读。
(b)字符b的含义是：m2.c文件是一个块文件。
(c)数字3的含义是：当前链接到m2.c的文件有3个。 3.参考教材第279页的第10题。 4.参考教材第275页的第4题。
5.（1）这两个进程的相互制约关系为互斥关系；
（2）因为是互斥关系而且只有一个临界资源，所以设一个信号量S，其初值为1。两进程代码如下：
A进程 B进程 ?? ?? P（S）； P（S）； 申请读卡机； 申请读卡机； 使用读卡机； 使用读卡机；
V（S）； V（S）； ?? ?? 6.（1）这两个进程的相互制约关系为同步关系；
（2）设两个信号量S1和S2。其中S1表示Q是否为空，初值为1表示Q是空的；S2表示Q中是否有信息，初值为0表示Q中无信息。两进程的代码段如下：
input进程 output进程 ?? ??
While 住处未处理完毕 While 信息未处理完毕 { 加工一个信息； { P（S2）； P（S1）； 从Q中读出一个信息； 将信息放入Q中； V（S1）；} V（S2）；} ?? ??
7.（1）地址1是逻辑地址，地址2是物理地址；
（2）逻辑地址：2000， 物理地址：6000，动态重定位寄存器内容：4000 （3）4500
8.（1）0408（H）
（2）20A0的页号为8，而其页面当前不在内存，所以用户进程会发一个缺页中断，请求系统调页。
9.（1）物理地址为：3000+800=3800，合法性如下表所示。 （2）物理地址为：7500+800=8300，合法性如下表所示。
段号 0 1 2 3 基地址 300 7500 3000 2000 长度 200 540 1010 100 合法（0）/非法（1） 1 0 10.（1）页表填写如下表所示；
（2）逻辑地址是3500，物理地址是7596
（3）页号p为3（十进制）和页内地址d为428（十进制）。 页号 块号 0 1 2 3
2 4 6 7
