简述设备管理功能。

简述文件管理功能。

操作系统有哪些特性？解释其含义。

资源共享的互斥访问与同时访问有什么区别？

处理器、内存储器、设备、文件系统均可虚拟，虚拟它们的目的分别是什么？

什么是批处理操作系统？

什么是程序接口？

什么是分时操作系统？

简述系统调用与过程(函数) 调用的区别。

比较分时系统和实时系统。

如果一个进程在执行过程中始终不发出系统调用，不需要操作系统的服务，则该进程能够不间断地执行下去吗？为什么？

在系统中只有一个进程运行时，该进程会不间断地运行吗？

进程有哪些属性？解释其含义。

简述进程阻塞的步骤。

简述进程唤醒的步骤。

简述用户级线程的优点。

简述内核级线程主要优点。

什么是作业和作业步？

评价作业/进程调度算法好坏的原则都有哪些？

处理器调度算法的功能是什么？

处理器调度机制的逻辑功能模块有哪些？各负责什么功能？

低级调度的剥夺方式和非剥夺方式分别是什么含义？

分别解释无关的并发进程与交互的并发进程的含义。

管程涉及几种队列？每种队列的作用分别是什么？

套接字连接过程分为哪些步骤？

套接字（Socket）包含哪些参数，参数意义是什么？

使用共享内存时一般经历哪些步骤？

信号的产生者一般有哪些？分别在什么情况下或者通过什么途径产生信号？

解释程序执行的并发性含义。当多个进程并发运行的时候，在哪些情况下（列举3种），一个进程会暂停运行，处理器分配给另一个进程？

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：

Cobegin

参观者进程i；

{

…

进门；

…

参观；

…

出门；

…

}

Coend

请添加必要的信号量和P、V操作，以实现上述叙述中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

某时刻进程的资源使用情况如下所示。

此时是否存在安全序列？若存在，则写出安全序列。给出分析计算过程。

某银行提供1个服务窗口和10个顾客等待座位。顾客到达银行时，若有空座位，则到取号机领取一个号，等待叫号。取号机每次仅允许一个顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：

Cobegin

{

process顾客i

{

从取号机获得一个号码；

等待叫号；

获得服务；

}

process营业员

{

while(true)

{

叫号；

为顾客服务；

}

}

}

coend

请添加必要的信号量和P、V操作实现上述过程的互斥和同步。要求写出完整的过程，说明信号量的含义并赋初值。

如果一个进程大小为600KB，则按照伙伴系统内存分配方法至少需为该进程分配多少KB内存空间？

某系统段表的内容如下表所示。一逻辑地址为（2，154），它对应的物理地址为多少？

试述缺页中断与一般中断的主要区别。

系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是几？

简述虚拟设备原理。

影响磁盘访问的时间因素主要有哪些方面？

设备驱动程序的主要功能有哪些？

设备控制器中一般有哪几种寄存器？它们的作用各是什么？

设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是多少K字节？

简述内存映射文件原理。

简述虚拟文件系统（VFS）原理。

文件创建系统调用的主要处理步骤是什么？

文件辅存空间管理有哪些方法？

文件有哪些共享形式？

简述打开文件的过程。

常见的物理文件有哪些？简要解释其构成原理。

简述索引节点的构成原理？

文件访问方式主要有哪几种？它们的各自如何访问？

文件的随机访问（直接访问）

文件的顺序访问

文件的物理结构

文件的逻辑结构

文件

若磁盘转速为6000转/分，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间是多少？

若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一个磁盘读写请求队列：23、376、205、132、19、61、190、398、29、4、18、40。若采用最短寻道时间优先算法，试计算出平均寻道长度为多少？

采用电梯调度算法执行磁盘调度。假定磁头正在向柱面号增加的方向移动，当前已经出现的访问请求为柱面号：280，300，350，磁头刚移动过230号柱面时，又出现了如下柱面访问请求：30，120，80，50，70，60，180，40。试从230号柱面开始绘制移臂路线图，并计算移臂距离。

为什么要在设备管理中引入缓冲技术？

简述SPOOLing打印机工作原理。

设备无关I/O软件的主要功能有哪些？

I/O软件总体设计目标是什么？如何达到该目标？

SPOOLing系统有哪些数据结构和程序组成？

以用户进程执行磁盘块读操作为例说明I/O系统各层的协调活动。

I/O软件有哪些层次？各层的主要功能是什么？

I/O软件总体设计要考虑哪些问题？

设备I/O控制方式有哪几种？简要说明其工作原理。

周期挪用

磁盘调度

字符设备

块设备

设备驱动程序

通道

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2¹⁰字节，页表项大小为2字节，逻辑地址结构为：

逻辑地址空间大小为2¹⁶页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是多少？

某基于动态分区存储管理的计算机，其主存容量为55MB（初试为空闲），采用最佳适配（Bestfit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是多少？

在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法计算出程序访问缺页率。

在分页存储管理系统中，若页面大小设置为4KB，地址总线宽度为32位，某进程的页表如下：

试求物理地址（十六进制）0x32845对应的页面的页号、页内偏移和逻辑地址。

一个32位计算机系统使用二级页表，虚地址被分为9位顶级页表、11位二级页表和页内位移。计算：页面长度是多少？虚地址空间共有多少个页面？

在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向为1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。若给程序分配3个物理块，请用LRU（最近最久未使用页面置换）算法分析页面置换情况，计算缺页中断次数。

在具有一级页表的分页存储管理系统中，若页面大小设置为4MB，地址总线宽度为40位，则

（1）页内位移为多少位？

（2）页号为多少位？

（3）逻辑地址（124E20）₁₆的页号是多少？页内偏移是多少？

（4）若该页被装进物理块1024中，则物理地址是多少？

缺页中断率影响因素有哪些？

简述缺页中断处理过程。

简述请求分页虚拟存储系统的基本原理。

简述分段存储管理系统的原理。

简述分页存储管理的原理。分页存储管理如何实现地址变换、存储共享、存储保护？

简述伙伴系统内存分配与回收的原理。

简述存储保护。

页或页面

物理块或页框

“抖动”（或者颠簸）

工作集

虚拟存储器

动态重定位

静态重定位

相对地址

逻辑地址

地址重定位或地址变换

两个并发执行的程序P和Q共享初值为1的变量x。P对x加1，Q对x减1。加1和减1操作的指令序列分别如下所示。

程序P：

①load R1,x //取x值到寄存器R1中

②inc R1 //R1增1

③store x, R1 //将R1的内容存入x

程序Q：

①load R2,x

②dec R2 //R2减1

③store x, R2

写出P、Q并发执行时所有可能的指令顺序和该顺序执行后的x值。使用类似P①表示相应程序的指令。

一台计算机有8台磁带机供N个进程竞争使用，每个进程需要3台磁带机。请问N为多少时，系统没有死锁危险？并说明原因。

用P、V操作实现下述问题的解。桌上有一个盘子，可以存放一个水果。父亲总是放苹果到盘子中，而母亲总是放香蕉到盘子中；一个儿子专等吃盘子中的香蕉，而一个女儿专等吃盘中的苹果。

当汽车通过高速公路收费站时需要停车领取缴费卡，请用信号量和PV操作模拟汽车停车、收费员发卡、汽车通行的同步互斥动作步骤。

并发进程之间的竞争关系与协作关系分别是什么含义？

请简述死锁检测方法。

死锁产生的必要条件有哪些？

描述信号量的数据结构及其P、V操作。

管道读写进程之间有哪些同步事项？

解释操作系统中信号量的物理意义。

并发进程执行时与时间有关的错误都有哪些？分别解释其含义。

解释进程的并发性含义。

解释程序执行的顺序性的含义。

共享内存

死锁

管道

管程

临界区与临界资源

并发程序设计

一作业在时刻a到达系统，估计运行时间为b。若时刻c开始执行该作业，其响应比是多少？

一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5 ms到达。它们的计算和I/O操作顺序如下：

P1：计算60 ms，I/O 80 ms，计算20 ms

P2：计算120 ms，I/O 40 ms，计算40 ms

I/O设备需要互斥使用。若不考虑调度和切换时间，则完成两个作业需要的时间最少是多少？

在单CPU 多道程序系统中并发运行两道程序P1和P2，它们的执行轨迹如下：

P1：I1（25ms）、CPU（12ms）、O1（10ms）；

P2：I2（20ms）、CPU（10ms）、O2（20 ms）；

P3：CPU（30ms）、I1（20ms）、CPU（10ms）、I1（10ms）；

两道程序所需设备均为可用状态，系统对CPU采用时间片轮换调度方法，时间片为5ms，对设备采用非剥夺调度方式。系统按照非抢占调度方式调度两道程序。对于等待使用同样资源的多个进程，按照最新等待的先后顺序分配资源。如果最新等待顺序相同，则按照P1、P2、P3的顺序分配资源。（1）绘制各道程序、各硬件工作时序图；（2）计算每个程序从投入到完成分别所需的时间（周转时间）和三道程序全部运行结束花费的总时间；（3）计算三道程序从投入到完成CPU的利用率；（4）如果单道运行，计算每道程序运行完毕花费的时间和三道程序全部运行结束需要花费的总时间。

进程与线程的主要区别是什么？

处理器调度系统一般包括哪三级调度？各级调度的职责是什么？

简述内核级线程实现原理。

简述用户级线程实现原理。

简述进程创建的主要过程。

简述模式切换的步骤。

简述进程切换的步骤。

进程切换的时机有哪些？

进程切换时系统需要完成哪些处理工作？

UNIX进程上下文包括哪些部分？各部分由哪些成分组成？

进程实体由哪些部分组成？各部分的作用是什么？

在三态模型中，进程有哪三种基本状态？说明各状态之间的转换关系和转换条件。

什么是自愿性中断事件？它有什么特征？

什么是强迫性中断事件？它有什么特征？

原语

模式切换

进程切换

进程上下文

进程映像

进程

内中断