2022年操作系统试题课件.pdf

《2022年操作系统试题课件.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统试题课件.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1假设在某个单处理机系统中有N个进程，请问运行的进程最多几个，最少几个；就绪进程最多几个 , 最少几个；等待进程最多几个，最少几个？1 0 cpu的数量 N-1 0 总数减去 cpu N 0 进程的总数 2. 有没有这样的状态转换，为什么？（1） 等待运行（ 2） 就绪等待3、在操作系统中引入“进程”概念的主要目的是（B ） 。 A改善用户编程环境 B. 描述程序动态执行过程的性质 C. 使程序与计算过程一一对应 D. 提高程序的运行速度4、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ） 。A.从就绪变为运行 B.从运行变为就绪 C. 从运行变为阻塞 D.从阻塞变为就

2、绪5、 （ 99年高程试题）进程是操作系统中的一个重要概念。进程是一个具有一定独立功能程序在某个数据集合上的一次A。进程是一个B的概念，而程序是一个C 的概念进程的最基本状态有D。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有E个。供选择的答案： A ：单独操作关联操作运行活动并发活动 B ：静态动态逻辑物理 C ：物理逻辑动态静态 D ：就绪、运行、隐蔽停止、就绪、运行运行、就绪、阻塞就绪、撤消、运行 E ：56 1 4思考与练习：1、 （ 2000，华中科技大学）现代操作系统一般都提供多进程（或称多任务）运行环境，试回答以下问题：（ 1）为支持多道程序

3、的并发执行，系统必须建立哪些关于进程的数据结构？（ 2）为支持进程状态的变迁，系统至少应提供哪些进程控制原语？（ 3）执行每一个进程控制原语，进程状态发生什么变化？2、系统对进程的控制为什么使用原语方式？1. 线程的引入 :思考题 :设有一个网络服务器为多个用户( 可能有几千个) 提供服务 , 如何提高服务器的效率?解决方法如下:让服务器作为单个进程来接收请求, 当服务器收到请求时, 它会创建另一个进程以处理请求。1：设有 8页的逻辑地址空间，每页有物理地址至少多少位？2、设有页的逻辑空间，每页有1024字，它们被映射到块的物理存储区中。那么，逻辑地址的有效位是_（2）_位，物理地址至少_（

4、3）_位例 2：在一分页系统中，逻辑地址的长度为161024个字节，它们被映射到32块的的物理存储区，那么逻辑地址的有效为是多少，位，页面大小为4096字节，现有一逻辑地址2F6AH ，且第 0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？例 3：在某分页系统，主存的容量为64K，页面的大小为1K，对于一个 4页大的作业，其0、1、2、 3页分别被分配到主存的2、4、6、7块中，试将十进制的逻辑地址1023、2500、3500和4500转化成物理地址。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - -

5、 - - -第 1 页，共 4 页 - - - - - - - - - - 例题 : （华中科技大学2002）某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，它们的首地址和大小分别是：空闲区 1 （100KB ， 10KB） 、 空闲区 2 （ 200KB ， 30KB） 、空闲区 3 （300KB ，15KB ） 。现有如下作业序列：作业1要求 15KB 、作业 2要求 16KB 、作业3要求 10KB。要求：（ 1）画出该时刻内存分布图；（ 2）用首次适应算法和最佳适应算法画出此时的自由主存队列结构；（3）哪种算法能将该作业装入内存（给出简要的分配过程）。1假设在某个单处理机系

6、统中有N个进程，请问运行的进程最多几个，最少几个；就绪进程最多几个 , 最少几个；等待进程最多几个，最少几个？ 2. 有没有这样的状态转换，为什么？（1） 等待运行（ 2） 就绪等待3、在操作系统中引入“进程”概念的主要目的是（） 。 A改善用户编程环境B. 描述程序动态执行过程的性质 C. 使程序与计算过程一一对应 D. 提高程序的运行速度4、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（） 。A.从就绪变为运行 B.从运行变为就绪C. 从运行变为阻塞 D.从阻塞变为就绪5、（ 99年高程试题）进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上

7、的一次A。进程是一个B的概念，而程序是一个C的概念。进程的最基本状态有D。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有 E个。供选择的答案： A ：单独操作关联操作运行活动并发活动 B ：静态动态逻辑物理 C ：物理逻辑动态静态 D ：就绪、运行、隐蔽停止、就绪、运行运行、就绪、阻塞就绪、撤消、运行 E ： 5 6 1 41、 （ 2000，华中科技大学）现代操作系统一般都提供多进程（或称多任务）运行环境，试回答以下问题：（ 1）为支持多道程序的并发执行，系统必须建立哪些关于进程的数据结构？（ 2）为支持进程状态的变迁，系统至少应提供哪些进程控制原语？（

8、 3）执行每一个进程控制原语，进程状态发生什么变化？2、系统对进程的控制为什么使用原语方式？例题 2-1 ：假如 5个就绪进程其到达系统和所需CPU 时间如下表所示（单位：毫秒），如果忽略I/O 以及其他开销分别计算采用FCFS 、非抢占式 SJF和抢占式 SJF调度算法进行CPU 调度的平均周转时间和平均带权周转时间。进程到达和运行时间进程到达时间运行时间A03精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 4 页 - - - - - - - - - - B26C44D65E82解答如下：（

9、1）采用 FCFS的调度顺序为平均周转时间为： T=(3-0)+(9-2)+(13-4)+(18-6)+(20-8)/5=带权平均周转时间为： W=1、（ 2002 年，大连理工大学）解释Buffer与 Cache 的不同。2、（2002，华中科技大学） 什么是缓冲技术？试举一个在实际操作系统中使用缓冲的例子。3、 （1999， 中科院软件所） 设备管理中引入缓冲机制的主要原因是：( )、 （）和（）。4、 (1999， 西安交通大学） 判断：缓冲技术是借助外存储器的一部分区域作为缓冲池。（）【思考题】（2000 年高程试题）从供选择的答案中，选出应填入下面叙述中_内的最确切的解答，把相应编号

10、写在答卷的对应栏内。直接存储器访问（DMA ）是一种快速传递大量数据常用的技术。工作过程大致如下：（）向CPU申请 DMA 传送；（）获CPU允许后， DMA 控制器接管 _A_的控制权；（）在 DMA 控制器的控制下，在存储器和_B_之间直接进行数据传送，在传送过程中不需要_C_的参与。开始时需提供要传送的数据的_D_和 _E_。（）传送结束后，向CPU返回 DMA 操作完成信号。供选择的答案：A：系统控制台系统总线I/O 控制器中央处理器B：外部设备运算器缓存中央处理器C：外部设备系统时钟系统总线中央处理器D：结束地址起始地址设备类型数据速率E：结束地址设备类型数据长度数据速率【思考题】（

11、2000 年高程试题）从供选择的答案中，选出应填入下面叙述中_内的最确切的解答，把相应编号写在答卷的对应栏内。直接存储器访问（DMA ）是一种快速传递大量数据常用的技术。工作过程大致如下：（）向CPU申请 DMA 传送；（）获CPU允许后， DMA 控制器接管 _A_的控制权；（）在 DMA 控制器的控制下，在存储器和_B_之间直接进行数据传送，在传送过程中不需要_C_的参与。开始时需提供要传送的数据的_D_和 _E_。（）传送结束后，向CPU返回 DMA 操作完成信号。供选择的答案：精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - -

12、 - - - - - -第 3 页，共 4 页 - - - - - - - - - - A：系统控制台系统总线I/O 控制器中央处理器B：外部设备运算器缓存中央处理器C：外部设备系统时钟系统总线中央处理器D：结束地址起始地址设备类型数据速率E：结束地址设备类型数据长度数据速率研究生入学试题：1、（ 2002 年，大连理工大学）解释Buffer与 Cache 的不同。2、（2002，华中科技大学） 什么是缓冲技术？试举一个在实际操作系统中使用缓冲的例子。3、 （1999， 中科院软件所） 设备管理中引入缓冲机制的主要原因是：( )、 （）和（）。4、 (1999， 西安交通大学） 判断：缓冲技术

13、是借助外存储器的一部分区域作为缓冲池。（）例题 2-1 ：假如 5 个就绪进程其到达系统和所需CPU时间如下表所示（单位：毫秒），如果忽略 I/O 以及其他开销分别计算采用FCFS 、非抢占式SJF 和抢占式SJF 调度算法进行CPU调度的平均周转时间和平均带权周转时间。进程到达和运行时间进程到达时间运行时间A03B26C44D65E8 2解答如下：（1）采用 FCFS的调度顺序为：ABCDE0 3 9 13 18 20 平均周转时间为： T=(3-0)+(9-2)+(13-4)+(18-6)+(20-8)/5=带权平均周转时间为： W=（2）采用非抢占SJF的调度顺序为：ABECD0 3 9 11 15 20 平均周转时间为： T=带权平均周转时间为： W=（3）采用抢占SJF 的调度顺序为：ABCEBD0 3 4 8 10 15 20平均周转时间为： T=带权平均周转时间为： W=精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 4 页 - - - - - - - - - -