样卷
一、选择（每题1分，共20分）
1、文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。
A、按名存取
B、密码存取
C、路径存取
D、命令调用
2、位示图方法可用于 ( )
A、磁盘空间的管理
B、磁盘的驱动调度
C、文件目录的查
D、页式存贮管理的页面调度
3、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列
A、地址递增
B、地址递减
C、长度递增
D、长度递减
4、进程从运行状态到等待状态可能是由于（）
A、进程调度程序的调度
B、现运行进程时间片用完
C、现运行进程执行了 P操作
D、现运行进程执行了 V操作
5、资源的静态分配算法在解决死锁问题中是用于（）
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
6、进程控制块是描述进程状态和特性的数据结构，一个进程（）
A、可以有多个进程控制块
B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块
D、只能有惟一的进程控制块
7、在 UNIX 系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。
A、记录文件
B、普通文件
C、设备文件
D、系统文件
8、由字符序列组成，文件内的信息不再划分结构，这是指（）。
A、流式文件
B、记录式文件
C、顺序文件
D、有序文件
9、对于给定的信号量 s ，等待操作 wait （ s ）（又称 P 操作）定义为： if s>0 then ( ) eles 挂起调用的进程。
A、s:=0
B、s:=s+1
C、s:=s-1
D、s:=1
10、户程序通过系统调用 create来创建一新文件时，在执行create()的过程中，处理机程运行在（）下。
A、系统态
B、用户态
C、系统态或用户态
D、目态
11、设有12个同类资源可供四个进程共享，资源分配情况如表：
进程已占用资源数最大需求
P1 2 4
P2 3 6
P3 4 7
P4 1 4
目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足( )的要求。
A、P1
B、P2
C、P3
D、P4
12、通道是一种（）
A、I/O端口
B、数据通道
C、I/O专用处理器
D、软件工具
（13-15）
通过硬件和软件的功能扩充, 把原来独占的设备改造成若干个用户共享的设备, 这种设备称为（13 ）. 与设备分配策略有关的因素有: 设备的固有属性, 设备分配算法,（14）和设备的独立性. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾, 可采用（15 ）。
供选择的答案:
13: A、存储设备 B、系统设备 C、虚拟设备 D、用户设备
14: A、设备使用的周期性 B、设备的使用频度 C、设备的配套性D、设备分配中的安全性15: A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术
（16-20）
进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次（1
6 ）。进程是一个（17 ）概念，而程序是一个（18 ）的概念。进程的最基本状态有（19）个。在一个单处理机系统中，若有６个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（20）个。
16、 A、单独操作 B、关联操作 C、进行活动 D、并发活动
17、 A、静态 B、动态 C、逻辑 D、物理
18、 A、物理 B、逻辑 C、动态 D、静态
19、 A、2 B、5 C、3 D、9
20、 A、5 B、6 C、1 D、4
二、填空题（每空1分，共15分）
1、UNIX文件系统中，文件的逻辑结构是（ 1 ），物理结构是（ 2 ），其磁盘空闲块的管理采用（ 3 ）方法，目录结构是（ 4 ）
2、当某进程的运行时间片到时，进程可由（ 5 ）态转为（ 6 ）态
3、虚拟存储器的主要特征有（ 7 ）、（ 8 ）和虚拟性
4、外围设备和内存之间常用的数据传送控制方式有（9 ）、（10 ）、ＤＭＡ方式和通道方式。
5、操作系统给用户提供的两种接口分别是（ 11 ）和（ 12 ）。
6、计算机只有处于（ 13 ），才能执行特权指令。
7、在单CPU下，多道程序环境下的各道程序，宏观上它们是在（ 14 ）运行，微观上则是在（ 15 ）运行
三、简答题（每题5分，共25分）
1、举例说明进程之间的同步与互斥的关系（5分）
2、根据段表，分别给出逻辑地址：<0,480>、<1，25>、<3，220>、<3，500>、<4，100>对应的物理地址（或系统应进行的处理）（5分）
段号段始址段长
0 200 500
1 890 30
2 120 100
3 1250 600
4 1800 88
3、UNIX的物理结构采用混合索引方式，其索引结点的前10项存放的是直接索引，11项是一级间接索引，12项是二级间接索引，13项是三级间接索引。假设一个物理块为2KB，一个磁盘号占2个字节，利用二级索引的文件最大多大？如果要读取文件偏移量为150000字节处，需几级间接？（5分）
4、文件在使用时，为什么要进行打开和关闭操作？（5分）
5、简述基本分页管理的基本原理。（5分）
四、在一个请求页式存储管理系统中，进程P共有5页，访问串为1 ， 2 ， 3 ， 4 ， 1 ，
2 ， 5 ， 1 ， 2 ，
3 ，
4 ， 5。当内存块数量为 3 时，试问：使用 FIFO（先进先出）和 LRU（最近最久未用）置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断，写出具体过程）（10分）
五、有三个进程PA、PB、PC合作解决文件打印问题：PA将文件读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC 将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用wait，signal操作来保证文件的正确打印。（10）
PA PB PC
buf1 buf2
六、假定在单CPU条件下有下列要执行的作业：
作业运行时间优先级
1 10 3
2 1 1
3 2 3
4 1 4
5 5 2
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）若采用FCFS算法，各个作业的周转时间是多少？平均周转时间是多少？（6分）（2）若采用非抢占式优先级算法，各个作业的周转时间是多少？平均周转时间是多少？（6分）unix系统主要用于
练习题：
1．把逻辑地址转变为内存的物理地址的过程称作﹎﹎﹎﹎。
(1)编译 (2)连接 (3)运行 (4)重定位
2. 在可变分区存储管理方案中需要一对界地址寄存器，其中﹎﹎﹎﹎作为重定位（地址映射）使用。
(1) 逻辑地址寄存器 (2)长度寄存器 (3) 物理地址寄存器 (4) 基址寄存器
3．在最佳适应算法中是按﹎﹎﹎﹎顺序形成空闲分区链。
（l）空闲区首址递增（2）空闲区首址递减（3）空闲区大小递增（4）空闲区大小递减
4. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是﹎﹎﹎﹎。
（1）无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
（2）有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
（3）有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
（4）有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
（5）不可能的。
5. 当存储器采用段页式管理时，程序按逻辑被划分成﹎﹎﹎﹎。
(1)段 (2)页 (3)区域 (4)块
6. 在存储器采用段页式管理的多道程序环境下，每道程序都有对应的﹎﹎﹎﹎。
(1)一个段表和一个页表(2)一个段表和一组页表(3)一组段表和一个页表(4)一组段表和一组页表
7. 在分页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问﹎﹎﹎﹎主
存。
(1)1次（2）2次（3）3次（4）4次（5）0次
8. 在分段式存储管理中用作存贮保护的首先是﹎﹎﹎﹎。
(1) 段表长度 (2) 段表始址 (3) 段长 (4) 重定位寄存器
9.某系统采用页式存储器管理，页长为1K(1024)字，某作业的地址空间大小为3060，主存大小为10K，其中0块和1块为操作系统占用，该作业分页后分别装入到主存的2、4、8块中去，当前正在运行该作业。
试分析执行JMP 3080后的情况为﹎﹎﹎﹎。
(1)跳到地址3080的指令执行； (2)产生越界中断；
(3)跳到地址3060的指令执行； (4)以上二者都不是；
10. 某系统采用页式存储器管理，页长为1KB(1024B)，该作业分页后0、1、2三页分别装入到主存的1
、3、5块中去。现有一逻辑地址为2012，它在第﹎﹎﹎﹎﹎页，页内地址为﹎﹎﹎﹎﹎，相应物理地址为﹎﹎﹎﹎﹎﹎。
A:(1)1 (2)2 (3)3 (4)4 (5)5 (6)6 (7)0
B:(1)0 (2)12 (3) 888 (4) 988 (5)1012 (6)2012
C: (1)1012 (2)2012 (3)2988 (4) 3036 (5) 3988 (6) 4060
1.在下面关于虚拟存储器的叙述中，正确的是：﹎﹎﹎﹎。
(1)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
(2)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
(3)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
(4)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
2．虚拟存储器的作用是允许﹎﹎﹎﹎。
(1)直接使用外存代替内存
(2)添加比地址字长允许的更多内存容量
(3)程序直接访问比内存更大的地址空间
(4)提高内存的访问速度
3. 在请求分页内存管理的页表表项中，其中访问位供﹎﹎﹎﹎时参考。
（l）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面
4. 在请求分页内存管理的页表表项中，其中修改位供﹎﹎﹎﹎时参考。
（l）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面
5．在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为﹎﹎﹎﹎。
（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法
6．在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为﹎﹎﹎﹎。
（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法
7. 在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是﹎﹎﹎﹎。
(1)频繁地出页入页的现象
(2)分配的页面数增加，缺页中断的次数也可能增加
(3)进程交换的信息量过大，导致系统工作区不足
(4)分配给进程的内存空间不足使进程无法正常工作
8. 在虚拟存储器系统中常使用联想存储器进行管理，它是﹎﹎﹎﹎寻址的。
(1) 按地址 (2) 按内容 (3) 寄存器 (4) 计算
9．下列关于虚拟存储器的论述中，正确的论述﹎﹎﹎﹎。
（1）在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。（2）在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。（3）为提高请求分页系统
中内存的利用率，允许用户使用不同大小的页面。
（4）实现虚拟存储器的最常用的算法是最佳适应算法OPT。
10.在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为﹎﹎﹎﹎。
(1)决定淘汰页à页面调出à缺页中断à页面凋入
(2)决定淘汰页页面调入缺页中断页面凋出
(3)缺页中断决定淘汰页页面调出页面凋入
(4)缺页中断决定淘汰页页面调入页面凋出
1．文件系统的主要目的是﹎﹎﹎﹎。
(1)实现对文件的按名存取 (2)实现虚拟存贮器
(3)提高外围设备的输入输出速度 (4)用于存贮系统文档
2. 下面关于索引文件的论述中，第﹎﹎﹎﹎条是正确的论述。
(1)索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
(2)对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
(3)对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。
(4)在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。3．一个采用二级索引文件系统，存取一块盘块信息通常要访问﹎﹎﹎﹎次磁盘。
（1） 1 （2） 2 （3） 3 （4） 4 （5） 0
4. 设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目，试问该文件至少应该建立﹎﹎﹎﹎级索引〔假定一级索引占用一个物理块〕？
（1） 1 （2） 2 （3） 3 （4） 4 （5） 0
5. 在文件系统中设置一张﹎﹎﹎﹎表，它是利用二进制的一位来表示磁盘中一个块的使用情况。
(1)文件描述符表 (2)链接指针表 (3)文件表 (4)空闲区表 (5)位示图
6. 在UNIX (linux) 操作系统中文件的绝对路径名首先是﹎﹎﹎﹎。
(1)盘符 (2) 根目录 (3) 盘符或根目录 (4) 以上都不是
7.将文件描述信息从目录项中分离出来（将文件控制块FCB分离为文件名和文件描述信息）的好处是：﹎﹎﹎﹎
(1)减少读文件时的I/O信息量 (2)减少写文件时的I/O信息量
(3)减少查文件时的I/O信息量 (4)减少复制文件时的I/O信息量
8.允许多个用户同时使用同一个共享文件时，下列﹎﹎﹎﹎做法是不对的。
(1) 允许多个用户同时打开共享文件执行读操作
(2) 允许读者和写者同时使用共享文件
(3) 不允许读者和写者同时使用共享文件
(4) 不允许多个写者同时对共享文件执行写操作
9. 打开文件操作的使用是﹎﹎﹎﹎。
(1)把整个文件从磁盘拷贝到内存
(2)把文件目录项(FCB)从磁盘拷贝到内存
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论