操作系统试题课件

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 ④4
1、（2000，华中科技大学）现代操作系统一般都提供多进程（或称多任务）运行环境，试
回答以下问题：
（1）为支持多道程序的并发执行，系统必须建立哪些关于进程的数据结构？
（2）为支持进程状态的变迁，系统至少应提供哪些进程控制原语？
（3）执行每一个进程控制原语，进程状态发生什么变化？
2、系统对进程的控制为什么使用原语方式？
例题2-1：假如5个就绪进程其到达系统和所需CPU时间如下表所示（单位：毫秒），如果忽略I/O以及其他开销分别计算采用FCFS、非抢占式SJF和抢占式SJF调度算法进行CPU调度的平均周转时间和平均带权周转时间。

进程到达和运行时间
进程到达时间运行时间
A03
B26
C44
D65
E82
解答如下：
（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年高程试题）从供选择的答案中，选出应填入下面叙述中__内的最确切的解答，把相应编号写在答卷的对应栏内。

直接存储器访问（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
调度的平均周转时间和平均带权周转时间。

解答如下：
（1）采用FCFS的调度顺序为：
0 3 9 13 18 20 平均周转时间为：
T=((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=
带权平均周转时间为：
W=
平均周转时间为：
T=
带权平均周转时间为：
W=
平均周转时间为：
T=
带权平均周转时间为：
W=。