操作系统原理试卷1
一、填空题（20分）
1．在操作系统中， _________是资源分配、调度和管理的最小单位。
2．不在主机控制下进行的输入/输出操作称为______________操作。
3．在操作系统中，不可中断执行的操作为_____________。
4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。
5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6．系统中各进程之间逻辑上的相互制约关系称为__________。
7．访问磁盘的时间由三部分构成，即_________,__________和_________。
8．文件的逻辑结构分为流式文件和_________。
二、简答题（20分）
1.为什么说PCB是进程存在的唯一标志？
2.比较段式管理和页式管理。
3.在请求分页系统中，产生抖动的原因是什么？
4.调度的类型有哪几种？
5. 为什么说程序并发执行失去了封闭性和可再现性？
三、计算题（30分）
1. 若一个作业的运行时间为2小时，等待时间为3小时，计算机其响应比。
2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，计算OPT算法的缺页中断率。
3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，计算数据的访问时间。
4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。
5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配表FAT占用的空间。
四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2
号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在
内存，若在求其内存地址。（10分）
五、以两个用户A、B共享同一文件File1为例，用图的方式说明基于索引结点
的共享方式
和利用符号链的共享方式的原理。并对二者做比较。（10分）
六、假设一个计算机系统有256k主存(不包含操作系统)，一个磁盘、一个终端和一台打印机。三个作业分别被命名为JOB1、JOB2、JOB3。各作业运行时间分别为5分钟、15分钟和10分钟。它们对资源的具体使用情况如下所示：作业编号JOB1 JOB2 JOB3
作业类型计算型I/O型I/O型
占用主存50k 100k 80k
需磁盘情况NO NO  Y es
需终端情况NO  Y es  NO
需打印机情况NO  NO  Y es
运行所需时间5分钟15分钟10分钟计算资源利用率，吞吐量以及平均周转时间。（10分）
2
第  3 页共  6 页
操作系统原理试卷2
一、填空题（每空1分，共20分）
1.操作系统的主要特征为________,__________,__________和_________。。
2．产生死锁的必要条件为________,__________,__________和________。。
3．I/O控制方式包括为_________,__________,__________和_________。
4．访问磁盘的时间由三部分构成，即_________,__________和_________。
5．UNIX文件的物理结构分为_________,__________和_________。
unix系统主要用于6.UNIX的文件存储空间的管理方法为_________。
7.批处理系统的设计目标为_________。
二、判断题（每小题1分，共10分）
1.进程申请CPU得不到满足时, 其状态变为等待态. （）
2.所有进程都挂起时, 系统陷入死锁. （）
3.设备管理的独立性是指用户程序与具体的物理特性无关（）
4.同一文件系统中不允许文件同名, 否则会引起混乱. （）
5.大多数虚拟系统采用OPT置换算法是因为它确实可以得到最小的缺页率.
（）
6.在页式虚存系统中，为了提高内存的利用率，允许用户使用不同大小的
页面。（）
7.只有引入通道后，CPU计算与I/O操作才能并行操作. （）
8.在文件系统的支持下，用户需要知道文件存放的物理位置（）
9.线程调度切换时的系统开销要比进程调度切换时小. （）
10.为了减少缺页中断率，页应该小一些（）
三、选择题（每小题3分，共30分）
1. 若一个作业的运行时间为2小时，等待时间为3小时，其响应比为：
A． 0.67  B.  1.5      C.  1.67  D. 2.5
2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，则OPT算法的缺页中断率为：
A. 50%
B.  62.5%
C.  75%
D.  87.5%
3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，则数据的访问时间为：
A. 150 ns
B.  200 ns
C.  250 ns
D.  300ns
4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，电梯算法（磁道号增加的方向）的寻道距离为
A. 58
B.  60
C.  66
D.  148
5．程序段S1，S2，S3，S4之间存在下面的前驱关系：S1->S2,S2->S3,S1->S4，则可并发执行的程序段为：
A．S3和S4    B. S2和S4    C. S2和S4、S3和S4    D. 无
6．假定磁盘块大小为2KB，对于20G的硬盘，其文件分配表FA T需要占用____的空间。
答案参见我的新浪博客：blog.sina/s/blog_3fb788630100muda.html
A．2M    B．20M    C．30M    D．40M
7. 有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2
号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH对应的内存地址为：
A．1AFEH    B．2AFEH    C．3AFEH    D．不在内存
8．某个UNIX文件，文件主对其权限为读、写、执行，组用户和其他用户对其权限为读、执行，下面八进制表示方法哪个是正确的？
A．577      B．644        C．755      D．777
9．UNIX系统中某个目录下有1280个文件，一个文件控制块占用16个字节，磁盘盘块大小为1KB，若在该目录下查一个文件，需要的平均启动磁盘次数为：A．5        B．10        C．15        D．20
10.某程序有200KB的代码和50KB的数据区，若代码是可重入的，共需要多少内存空间支持10个用户？
A．500K        B．700KB      C． 2MB      D．2.5MB
四、简答题（每小题6分，共30分）
1．分时系统中，时间片太大或太小各有什么优点和缺点?
2．引起进程创建的主要事件有哪些？
3．多道程序设计环境下，是不是让内存中的进程越多越好？为什么？
4. 同步机制应遵循那些基本准则？
5. 操作系统引入线程的目的是什么？
五、一条小河上有一座独木桥，规定每次只允许一个人过桥。现假设河东、河西都有人过桥，某方向过桥者尚未完成过桥，其他同向的过桥者都可通过。如把每个过桥者看作一个进程，为保证安全，请用信号量机制实现正确管理。（共10分）
4
第  5 页共  6 页
操作系统原理试卷3
一、填空题（20分）
1．在操作系统中， _________是资源分配、调度和管理的最小单位。
2．不在主机控制下进行的输入/输出操作称为______________操作。
3．在操作系统中，不可中断执行的操作为_____________。
4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。
5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6．系统中各进程之间逻辑上的相互制约关系称为__________。
7．访问磁盘的时间由三部分构成，即_________,__________和_________。
8．文件的逻辑结构分为流式文件和_________。
二、判断题（每小题1分，共10分）
11.进程申请CPU得不到满足时, 其状态变为等待态. （）
12.所有进程都挂起时, 系统陷入死锁. （）
13.设备管理的独立性是指用户程序与具体的物理特性无关（）
14.同一文件系统中不允许文件同名, 否则会引起混乱. （）
15.大多数虚拟系统采用OPT置换算法是因为它确实可以得到最小的缺页率.
（）
16.在页式虚存系统中，为了提高内存的利用率，允许用户使用不同大小的
页面。（）
17.只有引入通道后，CPU计算与I/O操作才能并行操作. （）
18.在文件系统的支持下，用户需要知道文件存放的物理位置（）
19.线程调度切换时的系统开销要比进程调度切换时小. （）
20.为了减少缺页中断率，页应该小一些（）
三、选择题（30分）
1. 若一个作业的运行时间为2小时，等待时间为3小时，其响应比为_______.
A． 0.67  B.  1.5      C.  1.67  D. 2.5
2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，则OPT算法的缺页中断率为__________.
A. 50%
B.  62.5%
C.  75%
D.  87.5%
3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，则数据的访问时间为__________.
A. 150 ns
B.  200 ns
C.  250 ns
D.  300ns
4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，电梯算法（磁道号增加的方向）的寻道距离为
A. 58
B.  60
C.  66
D.  148
5．程序段S1，S2，S3，S4之间存在下面的前驱关系：S1->S2,S2->S3,S1->S4，答案参见我的新浪博客：blog.sina/s/blog_3fb788630100muda.html

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。