2022年6月23日

假设一个系统包括A到G七个进程，R到W六中资源。资源间的所有权关系，如下：

1、进程A占有资源R，请求资源S
2、进程B不占有任何资源，请求资源T
3、进程C不占任何资源，请求资源S
4、D占有资源U，请求资源S和T
5、E有资源T，请求资源V
6、F有资源W，请求资源S
7、G有资源V，需要资源U
下列说法中正确的是( )
A 进程D、E、G被死锁
B 进程D、E、C被死锁
C 进程A、C、F没有被死锁
D 进程A、D、E被死锁

解答：AC
画资源分配图，若成环则死锁。

满足短任务优先且不会发生饥饿现象的调度算法是（）。

解答：高响应比优先调度算法
高响应比优先调度算法：短作业优先，不饥饿。
时间片轮转调度算法：兼顾长短作业，不饥饿。
先来先服务调度算法：不论长短作业，饥饿。
短任务优先调度算法：短作业优先，饥饿。

一个进程执行时按{0,2,5,3,6,3,0,2,3,2}顺序访问页，进程分得3块主存块，采用LRU，产生多少次缺页中断（）

解答：7
按照算法模拟得出。

某文件系统采用位示图法管理外存储空间，每个磁盘块4KB，已知一块磁盘容量为40GB，则表示该磁盘所需的位示图需要占用_______的内存空间

解答：1280KB
b：bit
B：字节，8bit
K：$2^{10}$
M：$2^{10}$K
G：$2^{10}$G

40GB / 4KB = $10\ast 2^{10}\ast 2^{10}$bit = $5\ast 2^8\ast 2^{10}$bit = 1280KB

2022年6月24日

文件操作的唯一依据是？

解答：文件句柄
文件名=>文件句柄

以下哪句的说法是正确的？

A 在页式存储管理中，用户应将自己的程序划分为若干个相等的页
B 所有的进程都挂起时，系统将陷入死锁
C 执行系统调用可以被中断
D 进程优先数是进程调度的重要依据，必须根据进程运行情况动态改变
解答：C
A 页的划分对用户来说是透明的。
B 死锁就好像十字路口堵车，需要满足互斥（不能同时通过）、循环并等待（循环等待）、不剥夺（不让路）、请求与保持（一直请求通过）4个条件。所有进程挂起，只能说明所有车辆都停住了，只要启动就可以运行了。
C 有些系统调用不可以被中断。
D 静态优先级调度算法。

2022年6月25日

下述页面淘汰算法中， （） 置换算法会产生“分配给进程的内存块数增加后，反而可能导致缺页次数增加”的现象。

解答：FIFO
FIFO具有Belay异常。

当某进程执行P操作时，首先对S信号量减1，当S ≤ 0 时表示资源得不到满足，系统将执行P操作的进程插入等待队列（ ）

解答：错误
先S–，当S=0时，资源刚好用完，不会进入等待队列；若S<0，则说明资源不够用，进入等待队列。

什么是程序的定位?

解答：把指令和数据中的逻辑地址转换成主存储器物理地址的过程

Linux程序运行后，文件句柄0，1，2分别是：（）

解答：标准输入，标准输出，标准错误

下列指令中，不能影响进位的是（ ）。

ADD AX,10
SAL AL,1
INC CX
SUB AX,BX

解答：INC CX
汇编语言指令汇总表

• 汇编语言6个运算结果标志位
  CF进位标志，PF奇偶标志，辅助进位标志AF，零标志ZF，符号标志SF，溢出标志OF
• ADD A, B 将B+A结果，赋值给A
  会影响进位
• SAL A, B 将A左移B位
  会影响进位
• INC A 将A值+1
  不会影响进位
• SUB A, B 执行A-B
  会影响进位

2022年6月26日

进程同步的最主要目的是( )

解答：使得并发的程序能顺序地执行

为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。

解答：规定使用权限
注意是破坏而不是访问。

多道程序设计是指（）

解答：在一台处理机上并发运行多个程序