操作系统试题课件.doc

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.从阻塞变为就绪 5、（99年高程试题）进程是操作系统中的一个重要概念。进程是一个具有一定独立功能程序在某个数据集合上的一次A。进程是一个B的概念，而程序是一个C的概念进程的最基本状态有D。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有E个。供选择的答案： A：单独操作 关联操作 运行活动 并发活动 B：静态 动态 逻辑 物理 C：物理 逻辑 动态 静态 D：就绪、运行、隐蔽 停止、就绪、运行 运行、就绪、阻塞 就绪、撤消、运行 E：5 6 1 4思考与练习：1、（2000，华中科技大学）现代操作系统一般都提供多进程（或称多任务）运行环境，试回答以下问题： （1）为支持多道程序的并发执行，系统必须建立哪些关于进程的数据结构？ （2）为支持进程状态的变迁，系统至少应提供哪些进程控制原语？ （3）执行每一个进程控制原语，进程状态发生什么变化？2、系统对进程的控制为什么使用原语方式？1.线程的引入:思考题: 设有一个网络服务器为多个用户(可能有几千个)提供服务,如何提高服务器的效率?解决方法如下: 让服务器作为单个进程来接收请求,当服务器收到请求时,它会创建另一个进程以处理请求。1：设有8页的逻辑地址空间，每页有物理地址至少多少位？2、设有页的逻辑空间，每页有1024字，它们被映射到块的物理存储区中。那么，逻辑地址的有效位是_（2）_位，物理地址至少_（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转化成物理地址。例题:（华中科技大学2002）某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB）、空闲区2 （200KB，30KB）、空闲区3 （300KB，15KB）。现有如下作业序列：作业1要求15KB、作业2要求16KB、作业3要求10KB。要求： （1）画出该时刻内存分布图； （2）用首次适应算法和最佳适应算法画出此时的自由主存队列结构； （3）哪种算法能将该作业装入内存（给出简要的分配过程）。1假设在某个单处理机系统中有N个进程，请问运行的进程最多几个，最少几个；就绪进程最多几个,最少几个；等待进程最多几个，最少几个？ 2. 有没有这样的状态转换，为什么？ （1） 等待运行 （2） 就绪等待3、在操作系统中引入“进程”概念的主要目的是（ ）。 A改善用户编程环境 B. 描述程序动态执行过程的性质 C. 使程序与计算过程一一对应 D. 提高程序的运行速度4、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪 5、（99年高程试题）进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次A。 进程是一个B的概念，而程序是一个C的概念。进程的最基本状态有D。 在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有E个。供选择的答案： A：单独操作 关联操作 运行活动 并发活动 B：静态 动态 逻辑 物理 C：物理 逻辑 动态 静态 D：就绪、运行、隐蔽 停止、就绪、运行 运行、就绪、阻塞 就绪、撤消、运行 E：5 6 1 41、（2000，华中科技大学）现代操作系统一般都提供多进程（或称多任务）运行环境，试回答以下问题： （1）为支持多道程序的并发执行，系统必须建立哪些关于进程的数据结构？ （2）为支持进程状态的变迁，系统至少应提供哪些进程控制原语？ （3）执行每一个进程控制原语，进程状态发生什么变化？2、系统对进程的控制为什么使用原语方式？例题2-1：假如5个就绪进程其到达系统和所需CPU时间如下表所示（单位：毫秒），如果忽略I/O以及其他开销分别计算采用FCFS、非抢占式SJF和抢占式SJF调度算法进行CPU调度的平均周转时间和平均带权周转时间。进程到达和运行时间进程到达时间运行时间A03B26C44D65E82 解答如下：（1） 采用FCFS的调度顺序为平均周转时间为： T=(3-0)+(9-2)+(13-4)+(18-6)+(20-8)/5=8.6带权平均周转时间为： W=2.561、（2002年，大连理工大学）解释Buffer与Cache的不同。2、（2002，华中科技大学）什么是缓冲技术？试举一个在实际操作系统中使用缓冲的例子。3、（1999，中科院软件所）设备管理中引入缓冲机制的主要原因是：( )、（ ）和（ ）。4、(1999，西安交通大学）判断：缓冲技术是借助外存储器的一部分区域作为缓冲池。（ ）【思考题】（2000年高程试题）从供选择的答案中，选出应填入下面叙述中_内的最确切的解答，把相应编号写在答卷的对应栏内。 直接存储器访问（DMA）是一种快速传递大量数据常用的技术。工作过程大致如下：（）向CPU申请DMA传送；（）获CPU允许后，DMA控制器接管_A_的控制权；（）在DMA控制器的控制下，在存储器和_B_之间直接进行数据传送，在传送过程中不需要_C_的参与。开始时需提供要传送的数据的_D_和_E_。（）传送结束后，向CPU返回DMA操作完成信号。供选择的答案：A：系统控制台 系统总线 I/O控制器 中央处理器B：外部设备 运算器 缓存中央处理器C：外部设备 系统时钟 系统总线中央处理器D：结束地址 起始地址 设备类型数据速率E：结束地址 设备类型 数据长度数据速率【思考题】（2000年高程试题）从供选择的答案中，选出应填入下面叙述中_内的最确切的解答，把相应编号写在答卷的对应栏内。 直接存储器访问（DMA）是一种快速传递大量数据常用的技术。工作过程大致如下：（）向CPU申请DMA传送；（）获CPU允许后，DMA控制器接管_A_的控制权；（）在DMA控制器的控制下，在存储器和_B_之间直接进行数据传送，在传送过程中不需要_C_的参与。开始时需提供要传送的数据的_D_和_E_。（）传送结束后，向CPU返回DMA操作完成信号。供选择的答案：A：系统控制台 系统总线 I/O控制器 中央处理器B：外部设备 运算器 缓存中央处理器C：外部设备 系统时钟 系统总线中央处理器D：结束地址 起始地址 设备类型数据速率E：结束地址 设备类型 数据长度数据速率研究生入学试题：1、（2002年，大连理工大学）解释Buffer与Cache的不同。2、（2002，华中科技大学）什么是缓冲技术？试举一个在实际操作系统中使用缓冲的例子。3、（1999，中科院软件所）设备管理中引入缓冲机制的主要原因是：( )、（ ）和（ ）。4、(1999，西安交通大学）判断：缓冲技术是借助外存储器的一部分区域作为缓冲池。（ ）例题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=8.6带权平均周转时间为： W=2.56（2） 采用非抢占SJF的调度顺序为：ABECD0 3 9 11 15 20 平均周转时间为： T=7.6带权平均周转时间为： W=1.84（3） 采用抢占SJF的调度顺序为：ABCEBD0 3 4 8 10 15 20平均周转时间为： T=7.2带权平均周转时间为： W=1.59