考研真题和参考答案4部分外校os

1、国分高校操作系入学试题参操作系统1999入学1.答: 据。从进程管理看需要: 进程标识信息包括进程标识符、父进程的标识符、用户进、用户组名等及进程状态、队列指针等控制信息。从中断处理看需要: 现场信息包括：通用寄存器的内容、控制寄存器（如 PSW 寄存器）的内容、用户堆栈指针、系统堆栈指针等。从进程通信看需要: 机制等；从文件管理看需要: 管理看需要: 如主存资源、在内等；从设备管理看需要: 已经分得的资源，如、I/O 2. 答: CPU 上运行时，操作系统自动把该进程 国分高校操作系入学试题参操作系统1999入学1.答: 据。从进程管理看需要: 进程标识信息包括进程标识符、父进程的标识符、用

2、户进、用户组名等及进程状态、队列指针等控制信息。从中断处理看需要: 现场信息包括：通用寄存器的内容、控制寄存器（如 PSW 寄存器）的内容、用户堆栈指针、系统堆栈指针等。从进程通信看需要: 机制等；从文件管理看需要: 管理看需要: 如主存资源、在内等；从设备管理看需要: 已经分得的资源，如、I/O 2. 答: CPU 上运行时，操作系统自动把该进程 PCB 某个虚拟地址，MMU 硬件开始工作，它将完成图 4-24 任务，对照该图可以看到地址转换过程为：MU 接受CPU 传送过来的虚地址并自动按页面大小把虚地址从某位起分解成两部分：页号和页内位移；以页号为索引搜索快表TLB；如果命中TLB，立即

3、送出页框号，并与页内位移拼接成物理地以页号为索引搜索进程页表（硬件直接处理方案）物理地址了；同时要把这个页面的信息装入快表 TLB果发现页表中对应页面页失效，MMU MMU 二、答:512B，故供存放目录的空间为:512-12=500B为链指针。由于每个目录项占 10B，且一个目录下最多存 180 个下级文件，即 10=1800B，占用磁盘块数=1800500=4 的(1) O 15 块最少启动磁盘次数为：从内存根目录找到目录 B 的目录文件把第一块读入内存(第 1 次访盘)并查到 G，然后，再把目录 G 的目录文件第一块读入内存(2 次访盘)并查到 K。接着，再把目K 的目录文件第一块读入内

4、存(3 次访盘)OO 15 块读入内存(4 次访盘)，故最少启动磁盘 4 次。读入文件 O 15 块最多启动盘次4 O 15 1 B GG KK O 4 43+1=13 出 O 的第 15 块还需结构组织，则查找过程与(1)O 时要读15 次(每次读出一块以获得后继块地址)，而不是(1)1 3+15=18 43+15=27 (3)/三、答varS,S1,S2,S3;semaphore; ;s ; / 三、答varS,S1,S2,S3;semaphore; ;s ; / thenuntilethens ；untilefalse; s 第二队；untilefalse; s 第三队；untile操作

5、系统2000入学一、回答下列问题 （151解：CPU利用率=进程有效运行时间untile操作系统2000入学一、回答下列问题 （151解：CPU利用率=进程有效运行时间/CPUQQT1)2)两种情况T+S TCPU 利用率=T/（T+SCPU利用率CPU利用率层二、文件系统 （15varcustomer_count,mutex:semaphore; sL1:takeanumber; Gotos航空航天大学操作系统 2002 入学试题参一、简答Gotos航空航天大学操作系统 2002 入学试题参一、简答题（20 分1.。异步性是指在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多

6、数情况下，进程的执行不是一贯到底，而是“走走停停”。异步性给系统带来了潜在的虚拟性是指操作系统中的一种管理技术，它是把物理上的一个实体变成逻辑上的多个对应物，或把物理上的多个实体变成逻辑上的一个对应物的技术。例如，在多道程序系统中，物理CPU CPU 技术，宏观上有多个程序在执行，就好像有多个CPU 在为各道程序工作一样，物CPU CPU。虚拟存和辅存)变成逻辑上的一个(虚存)的例子。器(源数量有关，而且与资源分配策略，进程对资源的使用要求以及并发进程的推进顺序有关。答：信号量 S 的值表示它代表的物理资源的使用状态：S0 表示还有共享资源可供使用。S=0答：二、判断题（5 分1答：二、判断题

7、（5 分1答：LM(=100B)次次答：s1=0； s2=0;driverbusmandriver(busman (答：xP1 先运行，程序z=1u=2P1x:=1P2x0。P2 答：xP1 先运行，程序z=1u=2P1x:=1P2x0。P2 执行结束后，P1 z=0，u=2。从而，结果不唯一。改正后程序为： s s if xl xl then t:=t+2； 理工大学操作系统2001入学试题参一、选择填空题（10 分1.（ 2.在进程的生命期内，进程与其执行的程序个数之间是（ （1）（4）3.文件系统中的路径名是由（）（4）4.在内存管理模式中，内存利用率最高的是（ (）（ （3）5.SPO

8、OLing（(3)（4）4.在内存管理模式中，内存利用率最高的是（ (）（ （3）5.SPOOLing（(3)区6.按照地的时机不同，可以分为（ ）和（ (4)7.用户及其应用程序和应用系统是通过（(3)）提供的支持和服务来使用系统资源完成其（1）点击鼠标 （2）键盘命令 （3）系统调用 （4）二、正误判断题（5 分三、简答题（15 分I/O，而逻辑设备与物理设备的对应转换可由操作系统命令或语言实现。2.3.程序接口又称应用编程接口，由一组系统调用（system call）序中使用“系统调用”就可获得操作系统的底层服务，使用或件资源。操作接口又称作业(或功能)接口，是操作系统为用户操作控制计算

9、机工作和提供服(命令)(命务令)sP南汽车 操作接口又称作业(或功能)接口，是操作系统为用户操作控制计算机工作和提供服(命令)(命务令)sP南汽车 sP北汽车ifcount2=1thenP(mutex1); ifcount2=0thenP(mutex1); ifcount1=1thenP(mutex2); ifcount1=0then或sP ifcount1=1thenP(wait); ifcount1=0thenV(wait); sP北汽车 ifcount2=1then ifcount2=0thenP(wait); 02176084一、正误判断题（202资Cki-ABCABCABCABC33

10、1021212543P53753753020773773610302757542201287000060084332226088432010834302176084一、正误判断题（202资Cki-ABCABCABCABC331021212543P5375375302077377361030275754220128700006008433222608843201083432018343201215。 (错)二、填空题（30 分（15。 (错)二、填空题（30 分（本特征是（共享性）和（并发性（UNIX）是一种最典型的分时系统，而（MS-DOS）是在 （Windows在工作站上运行的主流操作系统是

11、（UNIX。Linux（微型）机上运行的操作系统。 3（就绪）和（ 等待。批处理作业的基本状态有运行、（ 提交 ）和（后备（运行 ）（ 作业调度）程序实状态到执行状态的转换。处于（等待状态）CPU5管理中，是将作业分为（）内分（）器varA：rrayll100，1200 LRU（不包含程序200for i=1 to 100 do for j:=1to 200 doAi，for j：=1 to 200 do fori：=1to100do1（2（ss if 3ED022CABss if 3ED022CAB012012123页0F1500F1（5。varF1500F1（5。varbuffer:arr

12、ay0.79ofchar; sL:x; in:=(in+1)mod80; if(count=80)else V(mutex);goto s Pb forj:=1to80do 理工大学操作系统 2002 1实现虚（1）（21实现虚（1）（2）出 比如进程的长度及现场保护信息等。UNIX PROC 于USER结构中（题所说的U结构USER这样处理的好处是，大大减少集中管理的规模，有利于快速查找 PCB 信息，同时加快进程44 始（）始（售票员 始（）始（售票员semaphoreSstop,Srun; Sstop =0;Srun sgotositemsiitemsj放于桌上（物品不能相同itemsi

13、itemsj放于桌上（物品不能相同consumer(k)被唤醒后，将桌上的物品取走并唤醒商人进程，接sbusinessmanL1：i:=RAND()j:=RAND()modIf (i=j) thengotoL1; Put_items i_on_table; Put_items j_on_table; If(i=0andj=1)If(i=1andj=2)If(i=0andj=2)gotosconsumer(k) goto东南大学操作系统 2001 下面的叙述是否正确（20 分的名字。 (错)（20分1（A）下面的叙述是否正确（20 分的名字。 (错)（20分1（A）（C（B）（C）（C：ABDE

14、（1C=（9）同A=（5）信号B=（4）互D=（8）管程 E=（7）（A）：A（1）B（1）C（1A=(3)B=（4）I/O C=（4）程序+数据+（B（C，不（E：A（1A=(3)B=（4）I/O C=（4）程序+数据+（B（C，不（E：A（1）B，C1）D（1）E（1）源 D=（2）B=（1）独占资源 C=（5）因请求资源而被阻塞的进程仍保持资 （A（C（B）A（1）：设备 （2）系统设备 （3）虚拟设备 （4）B（1）C（1）A=（3）虚拟设备 B=（4）设备分配中的安全性 C=（3）。（D： （4）D（1）A=（3）短作业优C=（1）系统自举 D= （1）三、简答题（每题5分 因 (5

15、)I/O设备利用率很低，增加其他更快速的I/O件层次，如通过设备文件使用设备、通过 socket 。3.4件层次，如通过设备文件使用设备、通过 socket 。3.45四、计算题（每题5分1 输入 100632000252 输入 200122600362(2)SPOOLing业的总运行时间应=5五、回答下列问题（每题 5 分 Jn，它们的运行时间满足：T1T2T(n-1)TnT=T1+(T1+T2)+(T1 +T2 +T3 )+(T1 +T2 +T3 +Tn =nT1 +(n-1)T2 +(n-3)T3 +Tn =(T1 +T2=nT1 +(n-1)T2 +(n-3)T3 +Tn =(T1 +

16、T2+T3 +Tn )-0T1+1t2 +2T3 +(n-1)Tn T1 (n-2nTn 时才有：0T1+1T2 +2T3 +(n-1)Tn T见31： 系统具有同类资源mPimn(m-n1：-由(1)和(2)知道， nn(m-367 3复旦大学操作系统2002入学试题参（1（2），多选或少选都不得复旦大学操作系统2002入学试题参（1（2），多选或少选都不得分，共 10 分器状（4）正在使用的文件状态 （5）（1）（5） （3） （4）周转时间短 （5）4文件的逻辑组织中，下列文件（ 4243 ;S:array099ofcondition; procedure request(var des

17、t:4243 ;S:array099ofcondition; procedure request(var dest:ifosdest)orprocedurereturn var i:then beginwhile( i0 &Si=0)main() scallmain() scallcall 国防科技大学操作系统 2001 年试题参一、回答下列问题（58 分（thread4.openopen申请一个空目录项，以存放文件的 FCB 信息。根据文件名查目录文件，把找到的 FCB 调1。文件定位，卷标处理。5.：400、150、200、2004.openopen申请一个空目录项，以存放文件的 FCB

18、信息。根据文件名查目录文件，把找到的 FCB 调1。文件定位，卷标处理。5.：400、150、200、200 I/OI/O(3)减少内外(I/O)(I/O) ifS0thenPS:=S-1S=-1，0ifS=o then （A）elsesignal（S（V）定义为： else（BS1（C（E选择：AD：S：=0 S：=S+1 S:=S-1 S：=1signal（S+1）wait（Ssignal（S） D=signal（S）E=（A（D比内存更大的地址空间 E：按地址 按内容寄存器 A= BC= Cache D=须先进行“虚、实”地址变换 E=（A（D）6A：单独操作 关联操作 进行活动 B：C

19、：动逻D=signal（S）E=（A（D比内存更大的地址空间 E：按地址 按内容寄存器 A= BC= Cache D=须先进行“虚、实”地址变换 E=（A（D）6A：单独操作 关联操作 进行活动 B：C：动逻3 1 AB=D= E= （10该页(1)FCFSJ1J2J3J41后备队后备队后各备队8:00 1到达，开始运行。由于是仅一道作业进主机，在它结束前后来作业均进入作业 1运行结束，根据SJF3运行。3运行结束，根据SJF4运行。4 2 运行。4后备队后备队后各备队8:00 1到达，开始运行。由于是仅一道作业进主机，在它结束前后来作业均进入作业 1运行结束，根据SJF3运行。3运行结束，根

20、据SJF4运行。4 2 运行。4J1周转时间=10:00-8:00=120 J2周转时间=10:48-8:50=118 J3 周转时间=10:06-9.00=66 J4 周转时间=10:18-9:50=28平均周转时间=83分=123(3) HRN 8:00 1到达，开始运行。由于是仅一道作业进主机，在它结束前后来作业均进入作业(3) HRN 8:00 1到达，开始运行。由于是仅一道作业进主机，在它结束前后来作业均进入作业 4的响应比=1+(10.00- 324的响应比：2 的响应比=1+(10:06-8:50)/30=1+76/30 10.36 24 10.48 4J1周转时间=10:00-

21、8:00=120 J2周转时间=10:36-8:50=106 J3 周转时间=10:06-9.00=66 J4 周转时间=10:48-9:50=58平均周转时间=1.375哈尔滨工业大学操作系统 2002 地semaphore: sit=100; semaphore:sreader5 2（1）华技大学操作系统2001入学试一、填空题（10 分结构由（）参考 中断响应将保留处理机状态字和指令计数器的内容，这项工作是由计算机的（ 硬件 唤醒（1）华技大学操作系统2001入学试一、填空题（10 分结构由（）参考 中断响应将保留处理机状态字和指令计数器的内容，这项工作是由计算机的（ 硬件 唤醒二、选择

22、填空题（16 分（1）（1）个（4）实时信息处理系统 （3）0（1）0（2）0（3）0（4）0（1）（1）（2）（4）三、简答题（32解：FIFS 平均周转时间=（2）（4）三、简答题（32解：FIFS 平均周转时间=提交时间 运行时间 开始时间 完成时间 周转时间 平均周转提交时间 运行时间 开始时间 完成时间 周转时间 平均周转计算；与此同时，输入设备填充缓冲区 2。当缓冲区 1 空出后，输入设备再次向缓冲区 计算；与此同时，输入设备填充缓冲区 2。当缓冲区 1 空出后，输入设备再次向缓冲区 J1要求15KB J2要求16KB J3(1)J1占用200KB的空闲区 J3占用100KB的空闲

23、区 J2(2)J1占用300KB的空闲区 J2占用200KB的空闲区 和eger; 和eger;sP南汽车 sP 北汽车 ifcount2=1thenP(mutex1); ifcount2=0thenP(mutex1); ifcount1=1thenP(mutex2); ifcount1=0then航空航天大学操作系统 2001 桥(2)计算机操作系统 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种(3)态态（(5)SPOOLing、 器耒缩短作业执行时间、增加多道程序道数、加强诈作业调度灵活性的优点。Spooling 技术(6)逻辑文件和物理文件 逻辑文件(7)(2)计算机操作

24、系统 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种(3)态态（(5)SPOOLing、 器耒缩短作业执行时间、增加多道程序道数、加强诈作业调度灵活性的优点。Spooling 技术(6)逻辑文件和物理文件 逻辑文件(7)(8) 二、填空（每小题2分，共10分1在具有两级页表的分管理系统中，CPU 每次要存取一个数据时，（ 3 ）2产生死锁的必要条件是（ 共 4、循环等待 LRU（ 9 ）和（13 为（ 4 ）。 始移动方向向外）的寻道时间为（三、回答下列问题（742Dijkstra 2UNIXnode为（ 4 ）。 始移动方向向外）的寻道时间为（三、回答下列问题（742Dijks

25、tra 2UNIXnode确定，页面只能以页大小的整倍数地址开始。在分页方式中，源程序（页号，页内位移）经连接装配后变成了一维地址)结构。，首先，要保证共享的程序或数据占有整数块(页面)段实现信息的共享和保护更容易些，因为，它采用二维(地址结构，可方便地把共享程序或数据单独作为一段处理，共享段可作为每个进程单独的一段，可采用动态链接方式，也不必预先规定段号。2个字14 个字inode程序并发执行且与时间无关的一个充分条件是 Bernstein S2/S5，S3/S5 四var 程序并发执行且与时间无关的一个充分条件是 Bernstein S2/S5，S3/S5 四var ssouthi(i=1

26、,2,3,) if smonkeycount=0 then P(mutex); smonkeycount :=smonkeycount+1; Crossthecordage; ifsmonkeycount=0thenV(mutex); snorthj(j=1,2,3,) if nmonkeycount=0 then P(mutex); nmonkeycount :=nmonkeycount+1; Crossthecordage; ifnmonkeycount=0thenV(mutex); 所操作系统2001入学试一、填空题（15 分是（线程所操作系统2001入学试一、填空题（15 分是（线程拥

27、有资源的程 高级进程通信机制主要有三种，电子邮件属于（是（内需要独占两台磁带机进行使用，N（5）4踪迹为：0，2，1，3，0，2，4，0，2，1，3，4FIFO（9）次，使用四个页框时缺页（10）次（缺页，SOCKET操作系统提供用户接口的（ 网络编程 ）接口。（226F 令发生一次缺页，则指令的平均执行时间为（30）ns注：一次缺页需要额外的 20ms=201000，000ns，即每条指令多化 20nsS1，S2，S3，S4SlS2，S2S3，S1S4，可以并发执行的段为（S2/S4，S3/S4 10UNIX器管理由其（）inode二、简答题（15 分1(primitive)是操作系统内核中

28、实现某种功能的不可中断的过程。这过程中事务存在的而后者是虚构假想的。在设备管理中，通进 Spooling 技术可把物理上的一管理的数据结构有： 1) 每个进程的进程区表 s 各三、分析编程题（10 分管理的数据结构有： 1) 每个进程的进程区表 s 各三、分析编程题（10 分 的。var*elsessystem-pr else中山大学操作系统2001 入学一、解else中山大学操作系统2001 入学一、解释下列名词（6 分(1) 临界区 (2) (3) 快表 BufferP、Vs s P 亦即等于 s 若信号量 s 为负值，则其绝对值等于登记排列在该信号量 s s P 操作而被s 通常，P 操

29、作意味着请求一个资源，V P 操作代表挂起进程操作，而 VP、Vs s P 亦即等于 s 若信号量 s 为负值，则其绝对值等于登记排列在该信号量 s s P 操作而被s 通常，P 操作意味着请求一个资源，V P 操作代表挂起进程操作，而 V 每个操作系统都提供几十到几百条系统调用。在操作系统中，实现系统调用功能的机制称陷入或异常处理机制，由于系统调用而引起处理器中断的机器指令称访管指令（supervisor），陷入指令（trap）或异常中断指令errupt）系统调用自带参数的个数；三是陷入处理机制，需开辟现场保护区，以保存发生系统调用时的处理器现场。wx，1+9-第 1 位：表示文件是普通文件

30、(-)，还是目录文件(d)、符号第 2-4 第 5-7 第 8-10 文件(l)如一个文件的属性是-rwxr-x-x，表示该文件是普通文件，文件主对它可读、可写、可执行；同组用户对它可读、可执行；其他用户对它只可执行。和sP1 拣untilsP2 拣until。西北工业大学操作系统 2000 试题参（121分）1（B）5（D）6（C）7（2，88）对应的物理地址是 90+88=178；逻辑地址（4，100）由于段内地址 100 96，所以产生越界中断。（305分 proc proc 结构一般常驻内存。另一部分称为进程扩充控制块，简称 user 结构，它存放着进程的一些必要但不常使用的信息。pp

31、da proc proc 结构一般常驻内存。另一部分称为进程扩充控制块，简称 user 结构，它存放着进程的一些必要但不常使用的信息。ppda ppda和其他数据结构（指用户栈区和用户数据区）合起来形成进程的数据段，其好处是 SPOOLing 种在多道程序系统中，用程序模拟脱机输入/设备同时操作称为SPOOLing，也称伪脱机SPOOLing （10分（1）FCFS 21 （1，2，3，4，5SPOOLing （10分（1）FCFS 21 （1，2，3，4，5（1，3，5（1，5，1，5，1，5（1，1，1，1，1 15W1W5，那么，W1=19/10=1.9，W2=2/I=2， （3）采用S

32、JF22221101425524913012113234 2（10 分）FIFO 242（10分（1）CPUI/O； CPUI/O 2（10 分）FIFO 242（10分（1）CPUI/O； CPUI/O 512字节）。（1）字符设备缓冲区管理：UNIX 在系统中设置了一组字符缓冲区，供各种字符设备 （2）块设备缓冲区管理：UNIX 操作系统的块设备缓冲区管理采用类似缓冲池管理的I/O有两个过程：getblk（）和getblk（dev，blkno，缓冲区的回收由brelse（bufno）完成。（10分 4977211011552161363239414139 i节点方式只能共享同一文件系统的文

33、件，而符号链法可以跨文件系统共享。（10 分） i节点方式只能共享同一文件系统的文件，而符号链法可以跨文件系统共享。（10 分） Snl，Sn2 1bufferl 和buffer2 初始状态为空闲，可以放一张卡片信息；同步信号量Snl，Sn20bufferlbuffer2中的信息还没有（或已被取用了。P，V 操作完成这三个并发进程间能正确运行的程序如下：sproducegetP（SnlP（S1将信息放入bufferl； V（Sml（SGoto L1sproducecopy L2：P（SmlP（S1（SnlV（S1SP（S2将（S2V（S2gotos produce putL3：P（Sm2P（S

34、2 SV（S2Goto（8分x（0 xm 1m-n（x-1）1 x（m+n-1）/n时系统不会发生死锁。进而西学操作系统2000（每小题m-n（x-1）1 x（m+n-1）/n时系统不会发生死锁。进而西学操作系统2000（每小题3分，共15分其通信速度较慢。通道（I/O）I/OSendReceiveSend（P，messageP； Receiv（Q，mesage。“（10分CPU（10分rc，（10分CPU（10分rc，（10分0 x3，应该采用的运算顺序为：x，3，5，6，9； 5x9，应该采用的运算顺序为：3，5，6，9，x。（10分1（10分（10分（10分先请求先服务。当有多个进程对同

35、一设备提出 I/O 请求时，该算法把所有 I/O 请求进程按请求顺序排成一个等待队列。I/O 调度程序把该 I/O 设备分配给队列中的第一个进等待队列。I/0I/0（其优先权最高）进程。输入参数是文件系统号和磁盘块号；Getblk（10分（2（10分（210。由于位示图很小，可以将它保存在内存中。UNIX（10分UNIXI/02closein cloUNIXI/02closein cloe（fd（2）0所以，当文件的字节偏移量为 9 000 时，其逻辑块号为 8，只需在该文件的索引节点中直 （5分。西安理工大学操作系统 2000 试题参（5X2=10分二、单项选择题（10X2 分=20 分（5

36、分。西安理工大学操作系统 2000 试题参（5X2=10分二、单项选择题（10X2 分=20 分四、判断题（1X10=10分五、简答题（5x5 分=25 分。六、综合题（5X5=25）。六、综合题（5X5=25）1sP1 doallwork； V（sP1 doallwork； V（S1V（S1sP2 doallwork； V（s2sP3 P（s1doa11work； V（s3sP4 P（s2doa11work； V（s4s P5 P（s3Doallwork； V（34s P6 doa114（1）（2）216=64KB=65536操作系统2002 西安电7.A 2.C,3.B,4.操作系统200

37、2 西安电7.A 2.C,3.B,4.A, 5. E,forkexecexit、（1）每段有一（2）S3，S1 和S2 P1、 P2 P3 占有以后，若再继续申请资源就要循环等待。浙江大学操作系统 2002 年试题参2. 3. S3，S1 和S2 P1、 P2 P3 占有以后，若再继续申请资源就要循环等待。浙江大学操作系统 2002 年试题参2. 3. 2.1（1） CPU 13%用于进程调度，即2（1） 的及3（1I/OCPUCPU中断响应时间的要求，所以操作系统中普遍采用缓冲交大操作系统 2002 年试题参down()up()操作可实施进程间的通信。 理工大学操作交大操作系统 2002 年试题参down()up()操作可实施进程间的通信。 理工大学操作系统 2002 年试题参4