[东北大学]19年4月补考《操作系统Ⅰ》 考核作业（答案）
东 北 大 学 继 续 教 育 学 院操作系统 I 试 卷（作业考核 线上）A卷
学习中心： 院校学号： 姓名
（共 5 页）
总分 题号 一 二 三 四 五 六 七 八 九 十
得分
一、 选择题（每题1分，共10分）
1. 在UNIX操作系统中用户通过____读取磁盘文件中的数据？
A.作业申请表B.原语C. 系统调用D.中断
2. 文件系统的主要目的是____
A.实现文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件
3. 所谓____是指将一个以上的用户程序放入内存同时运行，共享CPU时间和外设等资源。
A.多重处理B.多道程序设计C.实时处理D.共行执行
4. ____操作系统允许在一台主机上同时连结多台终端，多个用户通过各自终端可同时交互使用计算机。
A.网络B.分布式C.分时 D.实时
5. 用P、V操作管理临界区时，信号量的初值应定义为____。
A.-1B.0C.1D.任意值
6. 用V操作唤醒一个等待进程时，被唤醒进程的状态变为____。
A.等待B.就绪C.运行D.完成
7. 进程间的同步是指进程间在逻辑上的相互____关系。
A.连结B.制约C.继续D.调用
8. ____是一种只能进行P操作和V操作的特殊变量。
A.调度B.进程C.同步D.信号量
9. 下面对进程的描述中，错误的是____。
A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合
10. 进程控制就是对系统中的进程实施有效的管理，通过使用____、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。
A.进程运行B.进程管理C.进程创建D.进程同步
二、 谋学网（www.mouxue.com）（每空1分，共10分）
1. 现代操作系统的两个基本特征是（ ）和（ ）。
2. 操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的（ ），并控制程序的运行，是整个计算机系统能高效地运行。
3. 若一个进程已进入临界区，其它与进入临界区的进程必须（ ）。
4. 在一个单处理机系统中，若有5个用户进程，且假设当前状态为用户态，则处于就绪状态的用户进程最多有（ ）个，最少有（ ）个。
5. 死锁是指在系统中的多个（ ）无限期地等待永远不会发生的条件。
6. 进程调度负责（ ）的分配工作。
7. 在（ ）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
8. 主存中一系列物理存储单元的集合称为（ ）。
三、谋学网（www.mouxue.com）（每题5分，共20分）
1. 什么是临界资源和临界区？
2. 什么是多道技术？它的主要特点是什么？
3. 实存和虚存两工作过程区别是什么？
4. 页淘汰包括哪几种算法？
四、解析题（每题20分，共60分）
5. 某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4时，请分别用先进先出（FIFO）调度算法和最近最少使用（LRU）调度算法，计算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算过程）
6. 假设某计算机系统中采用段页式内存管理，实际内存大小为4MB，每个程序的地址空间可达64MB，最多可达64段，页长4KB。现有一程序中的地址（1，1024）上的一条指令是“将寄存器A的内容送入内存地址（2，4098）”。试分析它的访存过程，要求同时以二进制方式和十进制方式给出具体的逻辑地址和物理地址值。进程段表和进程页表如下。注意段号和页号都从0开始。
7. 磁头的当前位置为90磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，36，132，19，61，190，29，4，18，40。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多少？（列出寻道次序和移动道数）
页:
[1]