操作系统试卷（2023年）
一、 名词解释题（每题4分，共24分）
1、 进程控制块。
2、 原语。
3、 临界区。
4、 虚拟存储器。
5、 缓冲区。
6、 文件目录。
二、判断题（每题1分，共6分）
1、 一个进程可以涉及一个或若干个程序的执行；反之，同一个程序只可以对应一个进程。 （
2、 信号量是只允许由p/v操作进行访问和修改的数据结构。 （
3、 并发是指多个任务在多个处理机上正在同时运行，在微观上看，这些任务是在各自的物理处理机上分别运行。 （
4、 进程的同步与互斥可以发生在一个进程之中。 （
5、 中断方式的数据传送是在中断处理时由cpu控制完成的；dma方式则不经过cpu，而是在dma控制器的控制下完成的。 （
6、 动态重定位便于程序浮动，其实现时采用的硬件机构是重定位寄存器和加法器。 （
三、 简答题（每题4分，共20分）
1、 实时系统和分时系统各有什么特点？有什么本质的区别？
2、 进程与线程之间有何区别？
3、 简述段页式存储管理的基本原理。
4、 简述设备管理的主要功能。
5、 什么是文件的物理结构？常见的文件物理组织有几种？
四、 资源分配（共5分）
假设有三个进程p1，p2和p3并发工作。进程p1需用资源s1和s2；进程p2需用资源s3和s1；进程p3需用资源s2和s3。请回答：
1) 若对资源分配不加限制，是否会发生死锁现象？请举例说明。（2分）
2) 为保证进程的正确工作，可采用怎样的资源分配策略？为什么？（3分）
五、 进程同步（共15分）
设有三个并发进程：进程reader负责从输入设备读入信息并传送给进程handler，进程handler将信息加工并传送给进程printer，进程printer将进行打印输出。其中，三个进程共享同一个缓冲区，且缓冲区大小为k。
请使用p/v操作，写出正确的并发程序。请注意以下说明：
1) 所使用的信号量：同步信号量或(和)互斥信号量，并说明信号量的名称、含义及初值。（3分）
2) 分别写出进程reader、handler、printer及主进程的**。（12分）
六、 银行家算法（10分）
假设有a、b、c、d四类资源，在银行家算法中，若出现如下资源分配情况：
process allocation need **ailable
p0003200121623
p110001750
p213542356
p303320652
p400140656
请问：1) 当前状态是否是安全的？若是，给出一个安全序列。（5分）
2) 如果进程p2提出安全请求request[2]=(1,2,2,2)，系统能否将资源分配给它？说明原因。（5分）
七、 存储管理（20分）
1、假定某页式存储管理系统，主存为64kb，分成16块，块号为0，1，2，……15。假设某作业有4页，其页号为0，1，2，3，被分别装入主存的2，4，1，6块。请问：（共8分）
1) 该作业的总长度为多少字节？（按十进制）（2分）
2) 写出该作业每一页在主存中的起始地址。（2分）
3) 若给出逻辑地址[0,100]，[1,50]，[2,0]，[3,60]，请计算出相应的内存地址。（4分）
2、在一个请求页式存储管理系统中，进程p共有5页，访问串是，且开始执行时主存中没有页面。当分配给该进程的物理页面数为3和4时，试用如下页面淘汰算法，计算访问过程中发生的缺页率，并比较所得结果。（12分）
1) fifo
2) lru
3) opt
北航2019操作系统试卷A
操作系统 试卷。一 名词解释题 每题4分，共24分 1 并发与并行。2 临界资源与临界区。3 系统调用。4 进程互斥。5 中断屏蔽。6 目录。二 判断题 每题1分，共6分 1 用p v操作可以解决一切互斥与同步问题。t 2 同一进程或不同进程内的线程都可以并发执行。t 3 采用多道程序设计技术的计算...
北航操作系统答案作业
作业2单项选择题 第1题操作系统通过 对进程进行管理 a jcb b pcb c dct d chct 答案 b 第2题操作系统是对 进行管理的软件。a 软件 b 硬件 c 计算机资源 d 应用程序 答案 c 第3题操作系统是一种 a 通用软件 b 系统软件 c 应用软件 d 软件包 答案 b 第4...
北航操作系统答案作业
作业3单项选择题 第1题以下操作系统中属于分时操作系统的是 a ms dos b unix c window98 答案 b 第2题分时操作系统通常采用 策略为用户服务。a 可靠性和灵活性 b 时间片轮转 c 时间片加权分配 d 短作业优先 答案 b 第3题 系统是允许在一台主机上同时连接多台终端，多...