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

A
0
3
B
2
6
C
4
4
D
6
5
E
8
2
解答如下：
（1） 采用FCFS的调度顺序为
平均周转时间为：
T=((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6
带权平均周转时间为：
W=2.56
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调度的平均周转时间和平均带权周转时间。
进程到达和运行时间
进程
到达时间
运行时间
A
0
3
B
2
6
C
4
4
D
6
5
E
8
2
解答如下：
（1） 采用FCFS的调度顺序为：
A
B
C
D
E
0 3 9 13 18 20
平均周转时间为：
T=((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6
带权平均周转时间为：
W=2.56
（2） 采用非抢占SJF的调度顺序为：
A
B
E
C
D
0 3 9 11 15 20
平均周转时间为：
T=7.6
带权平均周转时间为：
W=1.84

（3） 采用抢占SJF的调度顺序为：
A
B
C
E
B
D
0 3 4 8 10 15 20
平均周转时间为：
T=7.2
带权平均周转时间为：
W=1.59