操作系统试题课件

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

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＿个。