姓名: 年级层次: 专业 : 学号: 装订线 装订线 装订线 装订线 注：装订线内禁止答题，装订线外禁止有姓名和其他标记。
东北农业大学网络教育学院 2017秋在职高升专第２学期期末考试题签
23207012 操作系统及windows基础(B)
一、名词解释(每题4分，共5题)
1. 作业调度：是指按一定的作业调度算法从外存的后备作业队列中选择若干个作业调入内存。2. 系统调用：是用户在程序一级请求操作系统服务的一种手段，它不是一条简单的硬指令，而是带有一定功能号的“访管指令”。3. 程序：是指一个在时间上按严格次序前后相继的操作序列。4. 可变式分区：是指在作业装入时，依据它对内存空间实际的需求量来划分分区，每个分区的尺寸与进入它的作业大小相同。
5. 虚拟设备：是指代替独享设备的那部分存储空间及有关的控制结构。 二、填空题(每题2分，共5题 自己蒙)
1. 操作系统的基本功能包括以下几个方面：存储器管理、处理机管理、设备管理和（ ）。 2. 对作业的处理一般有这样几个作业步：编辑、编译、链接和（ ）。 3. 通常使用的死锁防止策略有：（ ）、按序分配资源和剥夺式分配资源。
4. 常用的实存管理技术有固定分区存储管理、可变式分区存储管理和（ ）存储管理。 5. 假脱机系统由输入井、输出井、（ ）、输出缓冲区、输入进程和输出进程组成。 三、判断题(每题2分，共5 自己蒙)
1. 、多道程序系统的无序性是指多个作业完成的先后顺序与它们进入内存的顺序之间无严格的对应关系。即先进入内存的作业可能较后或最后完成，而后进入内存的作业可能先完成。（ ）
2. 在操作系统中引入多道程序设计技术后，系统具有：多道性、无序性、宏观上串行，微观上并行、调度性等特征。 （ ）
3. 在作业调度时，为使单位时间并发运行尽可能多的用户作业。操作系统应以I/O型作业（短作业）优先，这系统对作业的吞吐量才可能最大。（ ）
4. 程序并发执行而产生的相互制约关系，使得并发执行程序具有“执行-暂停-执行”的活动规律。 （ ） 5. 请求分页存储管理是实现虚拟存储管理的一种具体方案，现代计算机操作系统如Windows NT就是采用了这种存储管理方案。 （ ）
四、简答题(每题6分，共5题) 1. 操作系统中，设备管理的功能。
答：①缓冲管理， ②设备分配 ， ③设备处理 ， ④虚拟设备。
2. 动态优先级调度算法特点
答：作业的优先级定义为：优先权=（作业等待时间十作业要求服务时间）/作业要求服务时间
由上式可得，当几个作业几乎同时进入后备队列时，短作业的优先级高，它先被调度执行。但随着时间的推移，长作业的优先级逐渐增大，长作业就可能在后进入后备队列的短作业之前被操作系统调度执行。
3. 简述进程的三种基本状态
答：（1）运行状态：进程正在处理机上运行的状态，该进程已获得必要的资源，也获得了处理机，用户程序正在处理机上运行。（2）阻塞状态：进程等待某种事件完成而暂时不能运行的状态，处于该状态的进程不能参加竟争处理机，此时，即使分配给它处理机，它也不能运行。（3）就绪状态：该进程运行所需的一切条件都得到满足，
第 1 页 共 3 页
姓名: 年级层次: 专业 : 学号: 装订线 装订线 装订线 装订线 注：装订线内禁止答题，装订线外禁止有姓名和其他标记。
但因处理机资源个数少于进程个数，所以该进程不能运行，而必须等待分配处理机资源，一旦获得处理机就立即投入运行。
4. 请求式分页和分段存储管理的区别。
答：（1）请求分页存储管理的作业地址空间是一个单一的线性地址空间；而分段存储管理的作业地址空间是二维的地址空间。（2）请求分页存储管理中，页的大小是固定的，对于分页活动，用户是不可见的；分段存储管理中，段的大小是不定的，是信息的逻辑单位，用户是可见的。（3）请求分页存储管理中，把程序地址分成页号P和页内位移量W是硬件完成的功能；分段存储管理中，把程序地址分成段号S和段内偏移量d是逻辑功能。
5. 中断处理程序的处理过程。
答：⑴ 唤醒被阻塞的驱动程序进程；⑵ 保护被中断进程的现场；⑶ 分析中断原因，转入相应的设备中断处理程序；⑷ 进行中断处理；⑸ 恢复被中断进程的现场。 五、论述题(每题10分，共2题)
1. 叙述请求式分页存储管理系统中，常见的4种页面置换算法的基本思想？
答：①最优算法（OPT算法）的思想是：从内存中移出以后不再使用的页面；如无这样的页面，则选择以后最长时间内不需要访问的页。
②先进先出算法（FIFO算法）的基本思想是：总是先淘汰那些驻留在内存时间最长的页面，即先进人内存的页面先被置换掉。
③最久未使用页面置换算法（LRU算法）的基本思想是：如果某一页被访问了，那么它很可能马上又被访问；反之．如果某一页很长时间没有被访问，那么最近也不太可能会被访问。
④LRU近似算法的基本思想是：在页表设一个“引用位”，当某一页被访问时，该位置1，并由页面管理软件周期性把所有引用位置0。这样，在一个时间周期T内，某些被访问过的页面其引用位为1，而未被访问过的页面其引用位为0。因此，可根据引用位的状态来判别各页面最近的使用情况。 2. 叙述中断控制方式下的数据输入的过程
答：（1）进程需要数据时，将允许启动和允许中断的控制字写入设备控制状态寄存器中，启动该设备进行输入操作。（2）该进程放弃处理机，等待输入的完成。进程调度程序调度其他就绪进程占用处理机。（3）当输入完成时，输入设备发中断请求信号。请求CPU做中断处理。（4）中断处理程序首先保护现场，然后把输入缓冲寄存器中的数据传送到某一特定单元中去，同时将等待输入完成的那个进程唤醒，进入就绪状态，最后恢复现场，并返回到被中断的进程继续执行。（5）在以后的某一时刻，进程调度程序选中提出的请求并得到获取数据的进程，该进程从约定的内存特定单元中取出数据继续工作。
第 2 页 共 3 页
姓名: 年级层次: 专业 : 学号: 装订线 装订线 装订线 装订线 注：装订线内禁止答题，装订线外禁止有姓名和其他标记。
六、应用题(每题10分，共1题)
1. 在一个请求式分页存储管理系统中，一个程序的页面走向是：1，2，3，4，1，2，5，1，2，3，4，5。请采用FIFO算法，求出在作业分得的内存块数分别为M=3时，缺页中断次数和缺页率各为多少？
FIFO M=3 时刻 P 1 1 2 2 3 3 4 4 5 1 6 2 7 8 9 10 11 2 3 4 4 3 5 12 5 4 3 5 5 1 1+ 2+ 3+ 4+ 1+ 2+ 5+ 5 M 1 2 3 4 1 2 2 5 3+ 2 5 ① ② ③ ④ 1 1 ① ② F √ √ √ √ √ √ √ √ √ 缺页中断次数F=9， 缺页率f=9/12=75% 第 3 页 共 3 页
操作系统及windows基础答案
