（2）系统调用 当传统的用户进程调用一个系统调用时，要由用户态转入核心态，用户进程将被阻塞。当内核完成系统调用而返回时，才将该进程唤醒，继续执行。而在用户级线程调用一个系统调用时，由于内核并不知道有该用户级线程的存在，因而把系统调用看作是整个进程的行为，于是使该进程等待，而调度另一个进程执行，同样是在内核完成系统调用而返回时，进程才能继续执行。如果系统中设置的是内核支持线程，则调度是以线程为单位。当一个线程调用一个系统调用时，内核把系统调用只看作是该线程的行为，因而阻塞该线程，于是可以再调度该进程中的其他线程执行。
4、什么是虚拟存储器？为什么要在存储管理中引入虚拟存储器。 答：
虚拟存储器由内存和外存组成，使得程序的部分装入内存就能运行的技术，引入的目的有二：
大作业能运行； 提高内存利用率。
四、 在五状态图中，假如计算机只有一个CPU，如果系统中有N个进程：
（1）运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，
最少几个？
（2）有没有这样的状态转换，为什么？ 等待—>运行 ； 就绪—>等待
（3）一个进程状态的转换是否会导致另一个进程的状态转换，请列出所有的可能。
解：
（1）如果系统中有N个进程，运行的进程最多1个，最少0个；就绪进程最多N-1个最少0个；等待进程最多N个，最少0个。 （2）没有这样的状态转换。
（3） 新建 到 就绪 导致 运行 到 就绪 就绪 到 运行 导致 无
运行 到 就绪 导致 就绪 到 运行 运行 到 等待 导致 就绪 到 运行 等待 到 就绪 导致 就绪 到 等待 运行 到 结束 导致 就绪 到 运行
五、 10一个操作系统有20个进程，竞争使用30个同类资源，申请方式是逐个进行，一旦某个进程获得了它的全部资源，就马上归还所有的资源，每个进程最多使用30，最少使用一个资源。20个进程需要的资源总数小于50。如果仅考虑这类资源，系统会产生死锁吗？请说明理由。
答：
设max(i)表示第i个进程的最大资源需求量， need(i)表示第i个进程还需要的资源量， alloc(i)表示第i个进程已分配的资源量。 由题中所给条件可知：
max(1)+?+max(20)=(need(1)+?need(20))+(alloc(1)+?+alloc(20))<50
如果在这个系统中发生了死锁，那么一方面30个资源R应该全部分配出去，即（反证法）alloc(1)+?+alloc(20)=30
另一方面所有进程将陷入无限等待状态。
由上述两式可得：need(1)+?+need(20)<20（关键）
上式表示死锁发生后，20个进程还需要的资源量之和小于20，这意味着此刻至少存在一个进程i，need(i)=0，即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。 六、 一个分页存储系统，页表存放在内存：
? 如果访问一次内存需要200ns，则访问一个内存单元需要多少时间？ ? 如果系统采用三级页表，则访问一个内存单元需要多少时间？
? 如果系统引入联想寄存器，90％的页表项可以在快表中命中，则访问一个内存单元需
要多少时间？（假设访问一次快表需要10ns） 解：1、400NS 2、 800NS
3、220NS
2、 设某文件的物理存储方式采用链接方式，该文件由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。（10分）
? 文件的第1569逻辑字节的信息存放在哪一个磁盘块上？
? 要访问第1569逻辑字节的信息，需要访问多少个磁盘块？（假如该文件的FCB在内
存）
答：因为：1569=512×3+33
所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80。故应访问第80号磁盘块。
由于采用链接方式，所以要访问第3个逻辑记录的信息，必须访问逻辑记录第0、1、2后，才能访问第3个逻辑记录，所以要访问第1569逻辑字节的信息，需要访问4个磁盘块。
操作系统原理期末试题（三）
一、单项选择题(每小题1分，共20分)在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。
1.关于操作系统的叙述(D )是不正确的。 A.\管理资源的程序\ B.\管理用户程序执行的程序\C.\能使系统资源提高效率的程序\ D.\能方便用户编程的程序\
2.操作系统的发展过程是(A )
A.设备驱动程序组成的原始操作系统，管理程序，操作系统 B.原始操作系统，操作系统，管理程序 C.管理程序，原始操作系统，操作系统 D.管理程序，操作系统，原始操作系统
3.用户程序中的输入，输出操作实际上是由(C )完成。 A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序
4.计算机系统中判别是否有中断事件发生应是在(B ) A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时
5.设计批处理多道系统时，首先要考虑的是(B ) A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性
6.若当前进程因时间片用完而让出处理机时，该进程应转变为( A)状态。 A.就绪
B.等待 C.运行 D.完成
7.支持程序浮动的地址转换机制是( D) A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位
8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大
9.逻辑文件存放在到存储介质上时，采用的组织形式是与( B)有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式
10.文件的保密是指防止文件被( C) A.篡改 B.破坏 C.窃取
D.删除
11.对磁盘进行移臂调度的目的是为了缩短( A)时间。 A.寻找 B.延迟 C.传送 D.启动
12.启动外设前必须组织好通道程序，通道程序是由若干(A )组成。 A.CCW B.CSW C.CAW D.PSW
13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C) A.先来先服务 B.轮转
C.最高响应比优先 D.均衡调度
14.作业调度程序是从处于( B)状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成
15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( C)
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统原理期末试卷(10套含答案)7(2)在线全文阅读。
相关推荐：