进程

进程间采用间接通信方式时，在消息中必须给出 信箱名

利用fork建立的子进程，它和父进程之间 共享所有资源

当外围设备工作结束后，等待该外围设备传输信息的进程状态可能变为 就绪态

单任务操作系统不需要进行进程的上下文切换 （√）

一个程序可对应一个或者多个进程，但一个进程不可对应一个或者多个程序 （X）

线程

同一个进程中的线程，不可与共享 堆栈

在引入线程的操作系统中，资源分配的基本单位是 进程

在一个引入了用户线程的操作系统中，操作系统调度的基本单位是线程。 （X）

进程同步

有界缓冲问题中，“counter++”的伪机器语言为：

（S0）register1 = counter

（S1）register1 = register1 + 1

（S2）counter = register1

当两个生产者并发执行“counter++”时，有 2 种不同的运行结果。

在生产者消费者问题中，消费者执行Wait(full)后阻塞的原因是 full < 1。

读者优先的读者写者问题中，写者可以进入写的前提条件是 既没有读者在读，也没有写者在写。

消费者阻塞在wait(full)(full是同步信号量)的条件是 没有已用缓冲区

互斥操作时，一个信号量的P,V操作一般处于同一进程 （√）

同步操作时，一个信号量的P,V操作一般处于同一进程 （X）

当一进程因在记录信号量S上执行signal（S）操作而导致前，S的值等于0 （X）

S<0

死锁

银行家算法在解决死锁问题中是用于 避免死锁

剥夺死锁进程资源 可以解除死锁

死锁避免就是确保系统永远不会进入不安全状态 （√）

当一个进程请求资源时它要等待如果这些资源的分配会导致系统处于不安全的状态 （√）

如果分配图有环，每类资源只有一个实例，那么必定存在死锁 （√）

如果分配图没有环，那么系统没有进程死锁 （√）

常用于处理死锁的方法有 可以忽略这个问题，认为死锁不可在系统发生

占有并等待条件是指一个至少持有一个资源的进程等待获得额外的系统拥有的资源。（X）

内存管理

计算机系统的二级存储包括 超高速缓存和内存储器

静态重定位的时机是 程序装入时

动态重定位的地址变换工作在 每执行一条指令 完成的

在分区存储管理中，首次适应算法 最有可能使得高地址空间变为大的空闲区

采用 分段式存储管理 不会产生内部碎片

采用 分页式存储管理 不会产生外部碎片

存在外部碎片的存储管理方式有 段式存储管理、可变分区存储管理

通常采用动态重定位装入作业的存储管理方式是 页式存储管理、段式存储管理

段的每个表项包含 段限长limit、段基质base

离散内存分配技术包括 分段、段页式、分页

增加TLB（快表）的命中率的方法有 增加TLB的条目数目、使用不同大小的页。增加页的大小

一台机器有48位虚地址和32位物理地址，若页长为8KB，如果设计一个倒排页表，则有2^19个页表项。

页长：2^13
页表项：2^48 / 2^13 = 2^35
倒排页表/反置页表 2^32 / 2^13 = 2^19

用户程序中使用的从零地址开始的地址编号是逻辑地址 （V）

实现进程间数据共享最方便的存储管理技术是分页。 （X）

通常说的存储保护基本含义是防止程序间相互越界访问 （√）

采用反向页表的系统在实现共享内存时存在困难 （√）

内存+虚存

实现虚拟内存管理必须有相应的硬件支持

为保证进程空间不被非法访问，内存保护由 操作系统和硬件机构合作完成

碎片是产生于分区外的“外零头”

分页储存为了提高 内存利用率 而非实现信息共享、提高内存访问速度、实现信息保护

分页存储管理 能使存储碎片尽可能少且内存利用率高

考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,则无论用什么算法,缺页次数不会少于 n。

I/O设备

缓冲技术的缓冲池在 主存 中

能使用I/O映射的设备是 显卡

当用户进程发出打印请求时，假脱机打印系统并不是立即把打印机分配给该用户进程，而是由假脱机管理进程在 磁盘缓冲区 中为之申请一个空闲盘块，并将要打印的数据送入其中暂存。

通道又称I/O处理机，它用于实现 内存与外设 之间的信息传输

在采用SPOOLing技术的系统中，用户的打印结果首先被送到 磁盘固定区域。

大多数低速设备都属于 独享 设备

磁盘 是直接存取的存储设备。

在操作系统中，通道技术 指的是一种硬件机制。

使用SPOOLing系统是为了提高 I/O设备 指的是一种硬件机制

SPOOLing提高了共享设备的利用率 （X）

独占设备一般不宜采用静态分配的策略 （X）

操作系统使用的缓冲技术，多数通过使用外存来实现。（X）

设备独立性的含义是应用程序独立于具体的物理设备。（√）

磁盘

一个硬盘的传输率为8Gb/s，理论上传输4MB数据需要的时间为 4ms。

以下存储设备中，通常访问时间最小的设备是 固态硬盘

一个磁盘有2个磁片，每个磁片上有120个柱面，每个柱面有64个扇区。如果用位示图来表示每个扇区的使用情况，则这个位示图的大小为 3840字节。

将物理磁盘划分为扇区的操作由 低级格式化 完成

追求局部最优的磁盘调度算法是 最短寻道时间优先算法

每个扇区可以存放512个字节的数据 （√）

磁盘调度的目的是减少磁盘访问时间 （X）

文件

日志文件一般组织为 顺序文件

不浪费存储空间的逻辑文件组织方式是 流式文件

文件的各种属性存放在 目录 中

可实现文件共享的目录结构是 图形目录

适合随机访问且易于文件扩展的是 索引结构

链接文件的正确概念是 链接文件不适合随机存取

文件系统的主要目的是 实现对文件的按名索取

流式文件 是文件的逻辑结构

设置当前工作目录的主要作用是 加快文件的检索速度

对一个文件的访问，常由 用户访问权限和文件属性

在文件管理系统中，位示图可用于 磁盘空间的管理

常用的文件存取方法有两种：顺序存取和随机存取