一、选择题
1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( A )。
A.连续分配 B.链接分配 C.索引分配 D.以上都不对 2、若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括( B )。
(Ⅰ)起始块号 (Ⅱ)文件长度 (Ⅲ)索引表地址 A.全部 B.(Ⅰ)和(Ⅱ) C.(Ⅰ)和(Ⅲ) D.(Ⅱ)和(Ⅲ)
3、文件系统中可命名的最小数据单位是（ C）。 A.字符串 B.记录 C.数据项 D.文件
4、文件系统最基本的目标之一是实现“按名存取”，它主要是通过（ B ）功能实现的 。
A.存储空间管理 B.目录管理
C. 文件读写管理 D. 文件安全性管理
5、一个文件的绝对路径名是从（ B ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的通路上所有子目录名及“/”(或“\\”)组成的字符串。 A. 当前目录 B. 根目录 C. 多级目录 D. 二级目录
6、假定盘块的大小为1KB，对于1.2M的硬盘，对于FAT，需占用（ C ）的存储空间。
A. 1KB B. 1.5KB C. 1.8KB D. 2.4KB
7、对文件存储空间的管理，在MS-DOS操作系统中是采用( B )，在Unix中采用（ D ）。
A. 空闲表 B. 文件分配表 C. 位示图 D. 成组链接法
8、在文件系统中通常是利用（ D ）来组织大量文件的。 A. 文件控制表 B. 索引结点 C. 符号名表 D. 目录 1、操作系统是一种____B____。 A.通用软件 B.系统软件 C.应用软件 D.软件包
2、操作系统是对 C 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序
3、操作系统中采用多道程序设计技术提高CPU与外部设备的 A 。 A.利用率 B.可靠性 C.稳定性 D.兼容性
4、在进程管理中，当____C____时，进程从阻塞状态变为就绪状态。 A.进程被调度 B.等待某一事件 C.等待的事件发生 D.时间片用完
5、若P、V操作的信号量的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个
6、下列的进程状态变化中， C 变化是不可能发生的。 A.运行→就绪 B.运行→阻塞（等待） C.阻塞→运行 D.阻塞→就绪
7、用P、V操作管理临界区时，信号量的初值应定义为____C____。 A.-1 B.0
C.1 D.任意值
8、进程间的同步是进程间逻辑上的相互 B 关系。 A.连接 B.制约 C.调用 D.继续
9、信箱通信是一种 C 通信方式。 A.直接通信 B.低级通信 C.间接通信 D.信号量
10、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则____B____。 A.表示没有进程进入临界区 B.表示一个进程进入临界区
C.表示有一个进程进入临界区，另一个等待进入 D.表示有两个进程进入临界区
11、（2009年考题)单处理机系统中，可并行的是 Ⅰ 进程与进程； Ⅱ 处理机与设备；D Ⅲ 处理机与通道； Ⅳ 设备与设备。 A.Ⅰ、Ⅱ和Ⅲ B.Ⅰ、Ⅱ和Ⅳ C.Ⅰ、Ⅲ和Ⅳ D.Ⅱ、Ⅲ和Ⅳ
12、（2009年考题）下列进程调度算法中，综合考虑进程等待时间和运行时间的是D
A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法
13、（2009年考题)某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要要3台打印机。该系统会发生死锁的k的最小值是C A. 2 B.3 C. 4 D.5
14、（2010年考题）下列选项中，导致创建新进程的操作是（ C ）。 Ⅰ 用户成功登陆；Ⅱ 设备分配；Ⅲ 启动程序执行 A.仅Ⅰ和Ⅱ B.仅Ⅱ和Ⅲ C.仅Ⅰ和Ⅲ D.Ⅰ、Ⅱ、Ⅲ
15、（2010年考题)设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M，N分别是（ B ）。 A. 0,1 B.1,0
C. 1,2 D.2,0
16、（2010年考题）下列选项中，降低优先权级的合理时机是（ A ）。 A.进程的时间片用完 B.进程刚完成I/O,进入就绪队列 C.进程长期处于就绪队列 D.进程从就绪状态转入运行状态
17、（2011年考题) 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）。
A．先来先服务 B．高响应比优先 C．时间片轮转 D．非抢占式短任务优先
18、（2011年考题）在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ D ）。
A．进程P的代码段 B．进程P中打开的文件
C．进程P的全局变量 D．进程P中某线程的栈指针
19、（2012年考题) 下列选项中，不可能在用户态发生的事件是（ C )。 A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 20、（2013年考题）某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为（ B ）。
A. P1>P2>P3 B. P3>P2>P1 C. P2>P1=P3 D. P1>P2=P3 21、（2012年考题）一个多道批处理系统中仅有 P1 和 P2 两个作业，P2 比 P1 晚 5ms 到达，它的计算和 I/O 操作顺序如下： P1：计算 60ms，I/O 80ms，计算 20ms P2：计算 120ms，I/O 40ms，计算 40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是(B). A. 240ms B. 260ms C. 340ms D. 360ms
22、（2012年考题）若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是( C ). A. 在进程结束时能进行处理机调度 B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度 D. 在系统调用完成并返回用户态时能进行处理机调度
23、（2012年考题）下列关于进程和线程的叙述中，正确的是( D ). A. 不管系统是否支持线程，进程都是资源分配的基本单位 B. 线程是资源分配的基本单位，进程是调度的基本单位 C. 系统级线程和用户级线程的切换都需要内核的支持 D. 同一进程中的各个线程拥有各自不同的地址空间
24、（2013年考题）下列关于银行家算法的叙述中，正确的是（ B ）。
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程
C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D.银行家算法破坏了死锁必要条件中的“请求和保持”条件
25、（2013年考题）下列选项中，会导致用户进程从用户态切换到内核态的操作是（ B）
Ⅰ.整数除以零 Ⅱ.sin（）函数调用 Ⅲ. read系统调用
A.仅Ⅰ、Ⅱ B.仅Ⅰ、Ⅲ C.仅Ⅱ、Ⅲ D.Ⅰ、Ⅱ和Ⅲ
26、（2012年考题）假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是（ D ）。
A. P0, P2, P4, P1, P3 B. P1, P0, P3, P4, P2 C. P2，P1，P0，P3，P4 D. P3, P4, P2, P1, P0 二、应用题
1.有一计算机系统利用位示图来管理空闲盘块，盘块的大小为1KB，现要为某文件分配两个盘块，试具体说明盘块的分配过程。（假设可以离散分配）
解：(1)顺序检索位示图，从中找到第一个值为0的二进制位，行号i1=3，列号j1=3；第二个值为0的二进制位，行号i2=4，列号j2=7。 (2)空闲盘号为：
b1 = n(i1 - 1) + j1 = 16 × 2 + 3 = 35； b2 = n(i2 - 1) + j2 = 16 × 3 + 7 = 55。 (3)修改位示图：
令map[i1, j1] = map[3, 3] = 1; map[i2, j2] = map[4, 7] = 1。
2.有一磁盘组共有10个盘面，每个盘面上有100磁道，每个磁道有16个扇区，
假设分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文件目录的每个表目占用5B，问什么时候空白文件目录大于位示图。
解：扇区数：16×100×10 = 16000
用位示图表示扇区数状态需要的位数为16000位 = 2000B
因为空白文件目录的每个表目占用5B，所示位示图需要占用2000B， 2000B可存放表目2000÷5 = 400
即当空白区数目大于400时，空白文件目录大于位示图。 3.设某系统的磁盘有500块，块号为1,2,?,499,500。
(1)若用位示图法管理这500块的磁盘空间，当字长32位时，需要多少个字的位示图？
(2)第i字的第j位对应的块号是多少？ 答：(1) 500÷32 = 15.625 ≈ 16
(2) 块号：N = 32×(i - 1) + j。
4.一个磁盘组共有100个柱面，每个柱面8个盘面，每个盘面被分为4个扇区，若盘块大小与扇区大小相等，扇区编号从”0”开始，现用字长为16位的200个字(第0~199字)组成位示图来指示磁盘空间的使用情况。请计算位示图中第15字第7位所代表的盘块号为多少？ 解：盘块号为：字号*16+位号-1
即：15×16 + 7 -1=246
5.独木桥问题。某条河上只有一座独木桥，以便行人过河。现在河的两边都有人要过桥，按照下面的规则过桥。为了保证过桥安全，请用P、V操作分别实现该桥的正确管理。
（1）过桥的规则是：同一方向的可连续过桥，某方向有人过桥时另一方向的人要等待。
Var S, S1, S2: semaphore :=1,1,1; rc1,rc2: integer:=0,0; process (A-B)i: begin process (B-A)j: P(S1); begin rc1:=rc1+1; P(S2); if rc1=1 then P(S); rc2:=rc2+1; V(S1); if rc2=1 then P(S); 过桥； V(S2); P(S1); 过桥； rc1:=rc1-1; P(S2); if rc1=0 then V(S); rc2:=rc2-1; V(S1); if rc2=0 then V(S); end V(S2); end
（2）若过桥的规则改为：每次只有一个人通过桥。则如何通过P、V操作实现该桥的安全管理？
Var mutex: semaphore :=1; Begin