：名姓 线 ： 号 学 订 ： 业 专装 ：院学广东工业大学考试参（A） 课程名称: 操 作 系 统 考试时间: 一、 填空题：（每空1分，共20分） 1. 分时系统；批处理系统；实时系统 2. 临界区 3. 竞争资源；进程间推进顺序非法 4. 外零头；内零头 5. 程序I/O方式；中断驱动I/O方式；DAM方式；通道方式 6. 设备性 7. 连续结构、链接结构、索引结构 8. 寻道时间、旋转延迟时间、传输时间 9. fork 二、单项选择题：（每题 1 分，共 10 分） 1—5 ： CACAD 6—10 : BCDAA 三、判断题（每题 1 分，共 10 分） 1—5：×√√×× 6—10: √×√×× 四、简答题（每题 5 分，共 30 分） 1. 什么是多道程序技术？在OS中引入该技术，带来哪些好处？ 答：多道程序设计技术是指在内存中同时放若干个作业，并使它们共享系统的资源，同时运行的技术。（2分）在OS中引入多道程序设计技术带来以下好处：（3分） （1） 提高CPU的利用率。 （2） 可提高内存和I/O设备的利用率。 （3） 增加系统的吞吐量。 2. 进程与程序的关系和区别是什么？ 进程和程序是既有联系又有区别的两个概念：（1分） (1) 程序是指令的集合，静态概念；进程是程序在处理机上的一次执行过程，动态概念。（1分） (2) 程序是长期存在的，进程有生命周期，有创建、活动、消亡。（1分） (3) 程序仅是指令的有序集合；而进程则由程序、数据和进程控制块组成。（1分） (4) 进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。（1分） 广东工业大学试卷用纸，共 3页，第1页
3. 什么是原语？进程控制的主要原语有哪些？ 答：原语指由若干指令构成，用于完成一定功能的一段程序。原语在执行期间不可分割，所以原语操作具有原子性。（2分）常用的进程控制原语有：创建进程、撤销进程、阻塞进程、唤醒进程、挂起进程、激活进程等原语。（3分） 4. 简述文件操作open、close的作用？ 答：open操作，将相应文件FCB读入内存，并返回一个文件描述符，以后，用户对文件的所有操作，都通过文件描述符直接找到内存中的FCB，然后进行操作，这样显然可以提高对文件的访问速度。（2.5分）Close即关闭文件，如果文件FCB被修改过，则写回磁盘，否则释放内存FCB和文件描述符。（2.5分） 5. 何谓假脱机输入/输出技术？如何利用假脱机输入/输出技术实现对打印机的共享？ 答：假脱机输入/输出技术即SPOOLING技术，由磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程构成。（2分） 在用SPOOLING技术共享打印机时，对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给他们，而是为每个进程做两件事情： (1) 由输出进程在输出井中为它申请一空闲缓冲区，并将要打印数据送入其中； (2) 输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入表中，再将该表挂到打印队列上。 当打印机空闲时，输出进程将逐一处理打印列表中打印请求表，直至打印队列空。这样虽然系统只有一台打印机，但每个用户都觉得自己独占一台打印机，从而实现了打印机的共享。（3分） 6. 对空闲磁盘空间的管理常采用哪几种分配方式？在 UNIX 系统中又是采用何种分配方式？ 答：空闲表法、空闲链表法、位示图法和成组链接法。（2分）在 UNIX 系统中采用成组链接法。（3分） 五、综合应用题(每题10分，共30分) 1．定义信号量sum,mutex，初值分别为100，1。（3分）则第i个读者的活动描述为： procedure Pi(i=1,2,3……) begin wait(sum); wait(mutex); 登记； signal(mutex); 进入阅览室； 阅读; wait(mutex); 登记； signal(mutex); 离开阅览室； signal(sum); end （7分） 广东工业大学试卷用纸，共 3页，第2页
2．答：(1)由于第0段的存在位为0，表示该段未装入内存，因此产生缺段中断。（2分） (2)从段表第1项可看到，指令中逻辑地址合法，段也已经在内存，但存取控制字段不符，故产生保护性中断信号。（2分） (3)逻辑地址合法，存取方式合法，形成物理地址8050后，执行指定操作。（2分） (4)逻辑地址中段内地址超长，产生越界中断信号。（2分） (5)逻辑地址及访问方式合法，形成物理地址3150，指令执行后，将条转到内存单元3150处继续执行。（2分） 3. FIFO: 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 5 2 3 4 3 5 2 3 4 4 5 2 3 4 1 5 1 3 4 6 5 1 6 4 7 5 1 6 7 8 7 8 8 8 8 1 1 1 6 6 6 7 7 7 9 8 9 6 7 7 8 9 6 7 8 9 8 8 9 9 6 6 7 7 5 8 9 5 7 4 8 9 5 4 5 4 8 8 9 9 5 5 4 4 2 2 9 5 4 √ √ √ √ √ √ LRU 1 1 √ √ √ √ √ √ √ 2 1 2 3 1 2 3 4 1 2 3 4 5 2 3 4 5 3 2 4 5 3 4 2 5 3 4 1 5 3 4 1 6 3 4 1 6 7 4 1 6 7 8 7 8 1 1 1 6 6 6 7 8 7 8 7 8 9 6 7 8 9 7 6 8 9 7 8 9 6 6 9 7 7 8 8 9 5 7 8 9 5 4 8 9 5 4 5 4 8 8 9 9 4 5 5 4 2 9 5 4 2 √ √ √ √ √ √ OPT 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 1 5 3 4 3 1 5 3 4 √ √ √ √ √ √ √ 4 1 5 3 4 1 1 5 3 4 6 6 5 3 4 7 6 5 7 4 8 8 5 7 4 7 8 5 7 4 8 9 8 8 5 5 7 7 4 9 7 8 5 7 9 8 8 5 7 9 9 8 5 7 9 5 8 5 7 9 4 8 5 4 9 5 4 8 8 5 5 4 4 9 9 2 2 5 4 9 √ √ √ √ √ √ √ √ √ √ √ FIFO共13次缺页中断，LRU也要13次缺页中断，OPT要11次缺页中断。 每图2分，每种中断各1分，全对奖励1分。 广东工业大学试卷用纸，共 3页，第3页