系别 班级 学号（最后两位） 姓名
一、 填空题
1．操作系统的四个基本特征是 、 、 、 。
2．操作系统为实现对资源的管理，应具有四方面的功能，分别是 、 、 、 。此外，为方便用户使用操作系统，还须向用户提供一个使用方便的 。
3．进程的三个基本状态是 、 、 。 4．产生死锁的四个必要条件是 、 、 、
。
5．将一个用户源程序变为一个可在内存中执行的程序，通常要经过以下三步，分别
是 、 、 。
6．常见的页面置换算法有 、 、 。 7．按信息交换的单位分类，I/O设备分为两类，第一类是 ，例如 ；第二类是 ，例如 。
8．文件目录具有 的功能对文件目录的管理有四点要求，分别是 、 、 、 。
9．常用的外存分配方法有 、 、 。
10．常用的网络拓朴结构有 、 、 、 、 五种。
二、 选择题（每题有一个或多个答案）
（ ）1、下列有关对程序并发执行的叙述正确的有
A、程序的并发执行是指多个程序能在同一时刻一起执行的情况。 B、没有建立起进程的程序不可能并发执行。 C、并发执行的程序在执行期间有可能间断。
D、进程的异步性特征可导致并发执行程序的不可再现性。
（ ）2、一个运行的进程用完了分配给它的时间片后，它的状态应为
A、就绪 B、阻塞 C、执行 D、由用户指定
（ ）3、动态重定位是在作业的哪个过程中进行的
A、编译过程 B、装入过程 C、修改过程 D、执行过程
（ ）4、对外存对换区的管理应以什么为主要目标
A、提高系统吞吐量 B、提高存储空间的利用率 C、降低存储费用 D、提高换入换出速度
（ ）5、下列有关对虚拟存储器的叙述正确的有
A、由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。 B、虚拟存储器的最大容量与主存的实际大小没有直接关系。
C、虚拟存储器最基本的特征是多次性。
D、实现虚拟存储器最关键的技术是请求调页（段）。 （ ）6、下面关于设备属性的论述中，正确的有
A、字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。
B、共享设备必须是可寻址的和可随机访问的设备。
C、共享设备是指在同一时刻内，允许多个进程同时访问的设备。 D、在分配共享设备和独占设备时，都可能引起进程死锁。 （ ）7、下列关于驱动程序的论述中，正确的有
A、应为每一I/O设备配备一个驱动程序。
B、对DMA方式应是以字节为单位去启动设备及进行中断处理。 C、驱动程序必须全部用汇编语言书写。
D、对于一台多用户机，配置了相同的8个终端，此时可以只配置一个由多个终端共享的驱动程序。
（ ）8、假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用多少存储
空间
A、1KB B、1.5KB C、1.8KB D、2.4KB
（ ）9、下列关于临界资源的论述，哪一个是正确的 A、对临界资源是不能实现资源共享的。
B、只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。 C、为临界资源配上相应的设备控制块后，便能被共享。 D、对临界资源应采取互斥访问方式，来实现共享。 （ ）10、在设计分时系统时，首先要考虑的是
A、灵活性和可适应性 B、交互性和响应时间 C、周转时间和系统吞吐量 D、实时性和可靠性
三、简答题
1、什么是进程？它与程序的关系与区别是什么？
2、在以进程为单位进行对换时，每次是否都要将整个进程换出？为什么？
3、何谓设备虚拟？实现设备虚拟时所依赖的关键技术是什么？ 4、目前广泛采用的目录结构形式是哪种？它有什么优点？
四、根据下面四条语句画出前趋图。
S1：a=x+2 S2：b=a*3 S3：c=b*b-4 S4：d=3-b*2
五、设有四个进程P1、P2、P3、P4共享一组资源R1、R2、R3、R4，假定在某个时刻它们的资源分配状态如下所示，请给出（1）该状态的资源分配图RAG；（2）该RAG的化简过程；（3）该状态是死锁状态吗？
2
六、设某一有效地址，段号为2，位移量为230，该作业的段表如下：
段号 段 长 主存始址 0 1K 6K 1 500 10K 2 640 4K （1） 问该有效地址的物理地址是多少？ （2） 简述其地址变换过程。
七、有一计算机系统利用下图所示的位示图来管理空闲盘块，盘块大小为1KB，现要为某文件分配两个盘块，试说明盘块分配的具体过程
。
八、计算
1、设有五个就绪进程，它们各自的本次CPU周期的长度，初始优先数及进入就绪队列的相对时刻如下所示：
进程 CPU周期（ms） 优先数 进入时刻（ms） P1 32 5 0
3
P2 4 3 0 P3 8 5 0 P4 2 6 0 P5 16 4 16 这里规定：小的优先数表示高的优先级
（1） 在非抢占式优先权算法下，给出这组进程的执行顺序图示。 （2） 计算在这种算法下的平均等待时间和平均周转时间。
2、若CPU的地址结构长度为16位，计算虚存空间中可寻址的范围。
答案
1．并发、共享、虚拟、异步性
2．存储器管理功能、处理机管理功能、设备管理功能、文件管理、用户接口 3．就绪状态、执行状态、阻塞状态
4．互斥条件、请求和保持条件、不剥夺条件、环路等待 5．编译、链接、装入
6．最佳置换算法、先进先出页面置换算法、最近最久未使用置换算法、最少使用置换算法、
页面缓冲算法 （任答三个即可） 7．块设备、磁盘、字符设备、打印机
8． 将文件名转换为该文件在外存的物理位置、实现“按名存取”、提高对目录的检索速度、
文件共享、允许文件重名
9． 连续分配、链接分配、索引分配
10． 星形、树形、总线形、环形、网状形 二、选择题（每题有一个或多个答案）
1．BCD 2A 3．D4．D 5．ABCD6．B7．D8．C9．D10．B 三、简答题 2．答： 否。（不用）
从结构上看，进程由程序段、数据段和进程控制块组成。进程控制块常驻内存不被
换出。
程序段或数据段可能由若干进程共享也不能换出。
3．答： 通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户（进程）同时
使用。所依赖的关键技术是分时技术。 4．答： 树型目录。
优点：检索效率高、允许重名、便于实现文件共享。 四、前趋图如下。
4
五、答：该状态不是死锁状态。
六、答：有效地址的物理地址是4326。
七、答：检索：i1=3 j1=3 i2=4 j2=7 变换：b1=n(i-1)+j=16*2+3=35 b2=n(i-1)+j=16*3+7=55 修改： map[i,j]=map[3,3]=1 map[i,j]=map[4,7]=1 八、计算 1．(1) P2 P1 P5 P3 P4 0 4 36 52 60 62
(2) 0W=27.2ms T=39.6ms
2．答：虚存空间中可寻址的范围是0---65535。
5
因篇幅问题不能全部显示，请点此查看更多更全内容