历年操作系统考研真题

历年操作系统考研真题
历年操作系统考研真题

注:所附答案为个人整理,不是标准答案,仅供参考。

2009年计算机专业考研真题——OS

一、试题

23. 单处理机系统中,可并行的是()。

I. 进程与进程II. 处理机与设备

III. 处理机与通道IV. 设备与设备

A. I、II和III

B. I、II和IV

C. I、III和IV

D. II、III和IV

24. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D. 高响应比优先调度算法

25. 某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。

A. 2

B. 3

C. 4

D. 5

【解析】3k<8+k => k<4(n个进程共享m个同类资源,若每个进程都需要用该类资源,而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。)

26. 分区分配内存管理方式的主要保护措施是()。

A. 界地址保护

B. 程序代码保护

C. 数据保护

D. 栈保护

27. 一个分段存储管理系统中,地址长度为32位,其中段号占8位,则段长最大是()。

A. 2的8次方字节

B. 2的16次方字节

C. 2的24次方字节

D. 2的32次方字节

28.下列文件物理结构中,适合随机访问且易于文件扩展的是()。

A. 连续结构

B. 索引结构

C. 链式结构且磁盘块定长

D. 链式结构且磁盘块变长

29. 假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。

A. 110,170,180,195,68,45,35,12

B. 110,68,45,35,12,170,180,195

C. 110,170,180,195,12,35,45,68

D. 12,35,45,68,110,170,180,195

30. 文件系统中,文件访问控制信息存储的合理位置是()。

A. 文件控制块

B. 文件分配表

C. 用户口令表

D. 系统注册表

31. 设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是()。

A. 0、1

B. 1、1

C. 1、2

D. 2、1

32. 程序员利用系统调用打开I/O设备时,通常使用的设备标识是

A. 逻辑设备名

B. 物理设备名

C. 主设备号

D. 从设备号

45.(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。

46.(8分)请求分页管理系统中,假设某进程的页表内容如下表所示。

页号页框号有效位(存在位)

0 101H 1

1 -- 0

2 254H 1

页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设

①TLB初始为空;

②地址转换时先访问TLB,若TLB未命中,再访问页表

(忽略访问页表之后的TLB更新时间);

③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列

2362H、1565H、25A5H,请问:

(1)依次访问上述三个虚地址,各需多少时间?给出计算过程。

(2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。

二、答案

23-27:DDCAC 28-32:BAABA

45.

定义资源信号量empty、even、odd,用于控制生产者与消费者之间的同步,其中,empty表示空缓冲区的数目,even表示缓冲区中偶数的个数,odd表示缓冲区中奇数的个数;定义互斥信号量mutex,用于实现进程对缓冲区的互斥访问。伪代码描述如下:

semahpore empty=N,even=0,odd=0,mutex=1;

46.

(1) 因为页大小为4KB,所以虚地址中的低12位表示页内地址,剩余高位表示页号。则十六进制虚地址的低三位为页内地址,最高位为页号。

2362H:页号为2,页内地址为362H。先访问快表10ns,未命中,再访问内存中的页表100ns,页表项中的有效位指示该页在内存,根据该页对应的页框号形成物理地址再次访问内存100ns,共计10ns+100ns*2=210ns。

1565H:页号为1,页内地址为565H。先访问快表10ns,未命中,再访问内存中的页表100ns,页表项中的有效位指示该页不在内存,处理缺页108ns,再次访问快表10ns命中,根据该页对应的页框号形成物理地址再次访问内存100ns,共计10ns+100ns+108ns+100ns+10ns ≈ 108ns 。

25A5H:页号为2,页内地址为5A5H。由于访问2362H时已将页2的表项写入TLB,因此访问快表10ns,命中,根据该页对应的页框号形成物理地址访问内存100ns,共计10ns+100ns=110ns。

(2)虚地址1565H的页号为1,页内地址为565H。目前页0、页2在内存,访问页1时发生缺页,根据LRU置换算法和局部淘汰策略,将页0换出页1换入,因此页1对应的页框号为101H,又块内地址为565H,则虚地址1565H的物理地址为101565H。

2010年计算机专业考研真题——OS

一、试题

23. 下列选项中,操作系统提供的给应用程序的接口是()。

A. 系统调用

B. 中断

C. 库函数

D. 原语

24. 下列选项中,导致创进新进程的操作是()。

I用户成功登陆 II设备分配 III启动程序执行

A. 仅I和II

B. 仅II和III

C. 仅I和III

D. I,II,III

25. 设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M,N分别是()。

A. 0,1

B. 1,0

C. 1,2

D. 2,0

26. 下列选项中,降低进程优先级的合理时机是()。

A. 进程的时间片用完

B. 进程刚完成I/O ,进入就绪队列

C. 进程长期处于就绪队列中

D. 进程从就绪状态转为运行态

27. 进行P0和P1的共享变量定义及其初值为

boolean flag[2];

int turn=0;

flag[0]= FALSE ;flag[1]= FALSE ;

( )。

A. 不能保证进程互斥进入临界区,会出现“饥饿”现象

B. 不能保证进程互斥进入临界区,不会出现“饥饿”现象

C. 能保证进程互斥进入临界区,会出现“饥饿”现象

D. 能保证进程互斥进入临界区,不会出现“饥饿”现象

【解析】标准答案D 。但个人认为存在“饥饿”,分析如下:(供大家讨论分析)

28. 55MB (初试为空闲),采用最佳适配(Best fit )算

15MB ,分配8MB ,分配6MB ,此时主存中最大

A. 7MB

B. 9MB

C. 10MB

D. 15MB

29. 某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为210字节,页表项大小为2字节,逻辑地址结构为:

逻辑地址空间大小为216 )。

A. 64

B. 128

C. 256

D. 512

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

A. 33KB

B.519KB

C. 1057KB

D. 16513KB

31. 设置当前工作目录的主要目的是( )。

A. 节省外存空间

B. 节省内容空间

C. 加快文件的检索速度

D. 加快文件的读写速度

32. 本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是( )。

A. 命令解释程序

B. 中断处理程序

C. 系统调用程序

D. 用户登录程序

45.(7分)假设计算机系统采用CSCAN (循环扫描)磁盘调度策略,使用2KB 的内存空间记录16384个磁盘块的空闲状态。

(1)请说明在上述条件下如何进行磁盘块空闲状态管理。

(2)设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区,相邻磁道间的平均移动时间为

1ms。若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动(如下图所示),磁道号请求队列为50、90、30、120,对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这4个扇区点共需要多少时间?要求给出计算过程。

(3)如果将磁盘替换为随机访问的Flash半导体存储器(如U盘、SSD等),是否有比CSCAN更有效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明理由;若无,说明理由。

46.(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Fame

页号页根号装入时刻访问位

0 7 130 1

1 4 230 1

2 2 200 1

3 9 160 1

当该进程执行到时刻

(1)该逻辑地址对应的页号是多少?

(2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。

(3)若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如下。)

二、答案

23-27:ACBAD 28-32:BBCCB

45.

(1)可采用位示图法表示磁盘块的空闲状态,一个磁盘块在位示图中用一个二进制位表示,为0表示磁盘块空闲,为1表示磁盘块已分配。16384个磁盘块共占用16384bit=16384/8B =2048B=2KB,正好可放在系统提供的内存中。

(2)采用CSCAN调度算法,磁道的访问次序为120 30 50 90,如下图所示:

因此访问过程中移动的磁道总数为(120-100)+(120-30)+(90-30)=170,故总的寻道时间为

170*1ms=170ms;

由于每转需要1/6000分钟=10ms,则平均旋转延迟时间为10ms/2 =5ms,总的旋转延迟时间为

5ms*4=20ms;

由于每个磁道有100个扇区,则读取一个扇区需要10ms/100 = 0.1ms,总的读取扇区时间(传输时间)为0.1ms*4=0.4ms;

综上,磁盘访问总时间为170ms+20ms+0.4ms=190.4ms。

(3)采用FCFS(先来先服务)调度策略更高效。因为Flash半导体存储器的物理结构不需要考虑寻道时间和旋转延迟时间,可直接按I/O请求的先后顺序服务。

46.

(1)由于计算机的逻辑地址空间和物理地址空间均为64KB=216B,按字节编址,且页(块)的大小为10

22

(2)若采用先进先出(FIFO)置换算法,则置换装入时间最早的页,故0号页被置换,将5号页装入7号页框,所以17CA H对应的物理地址为(0001 1111 1100 1010)2=1FCA H。

(3)若采用时钟(CLOCK)置换算法,则从当前指针指示页框开始查找,若其中页的访问位为0,则置换该页,否则将访问位清零,并将指针指向下一个页框,继续查找。由于初始时内存中的4个页的访问位均为1,因此,前4次查找并未找到合适的页,但查找时已将对应页的访问位清零,第5次查找时,指针重新指向2号页框,其中存放的2号页的访问位为0,故置换该页,将5号页装入2号页框,所以17CA H对应的物理地址为(0000 1011 1100 1010)2=0BCA H。

2011年计算机专业考研真题——OS

一、试题

23. 下列选项中,满足短任务优先且不会发生饥饿的调度算法是()。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

24 下列选项中,在用户态执行的是()。

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

D. 时钟中断处理程序

【解析】缺页处理与时钟中断都属于中断,会对系统造成影响,因此只能在核心态执行。进程调度属于系统的一部分,也只能在核心态执行。命令解释程序属于命令接口,是操作系统提供给用户使用的接口,可以再用户态执行。

25. 在支持多线程的系统中,进程P创建的若干个线程不能共享的是()。

A. 进程P的代码段

B. 进程P中打开的文件

C. 进程P的全局变量

D. 进程P中某线程的栈指针

26. 用户程序发出磁盘I/O请求后,系统正确的处理流程是()。

A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序

27.

A. P1, P2, P3, P4

B. P1, P3, P2, P4

C. P1, P4, P3, P2

D. 不存在

28. 在缺页处理过程中,操作系统执行的操作可能是()。

Ⅰ. 修改页表Ⅱ. 磁盘I/O Ⅲ. 分配页框

A. 仅Ⅰ、Ⅱ

B. 仅Ⅱ

C. 仅Ⅲ

D. Ⅰ、Ⅱ和Ⅲ

29. 当系统发生抖动(thrashing)时,可以采取的有效措施是()。

Ⅰ. 撤销部分进程

Ⅱ. 增加磁盘交换区的容量

Ⅲ. 提高用户进程的优先级

A. 仅Ⅰ

B. 仅Ⅱ

C. 仅Ⅲ

D. Ⅰ、Ⅱ

30. 在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是()。

A. 编辑

B. 编译

C. 连接

D. 装载

31. 某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下,读入并分析该文件的时间分别是()。

A. 1500μs、1000μs

B. 1550μs、1100μs

C. 1550μs、1550μs

D. 2000μs、2000μs

32. 有两个并发进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。

//加1操作//减1操作

load R1,x //取x到寄存器R1中load R2,x

inc R1 dec R2

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

两个操作完成后,x的值是()。

A. 可能为-1或3

B. 只能为1

C. 可能为0、1或2

D. 可能为-1、0、1或2

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

cobegin

{

process 顾客i

{

从取号机获得一个号码;

等待叫号;

获得服务;

}

process 营业员

{

while(true)

{

叫号;

为顾客服务;

}

}

}

coend

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

46.(7分)某文件系统为一级根目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。请回答如下问题。

(1)在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。为定位文件数据块,需要在FCB中设置哪些相关描述字段?

(2)为快速找到文件,对于FCB,是集中存储好,还是与对应的文件数据块连续存储好?要求说明理由。

二、答案

23-27:BADBD 28-32:DABBC

45.

semaphore seets=10; //表示空余座位数量的资源信号量,初值为10

semaphore mutex=1; //互斥信号量,初值为1,用于实现对取号机的互斥访问

semaphore custom=0; //表示顾客数量的资源信号量,初值为0

cobegin

{

process 顾客i

{

P(seets);

P(mutex);

从取号机获得一个号码;

V(mutex);

V(custom);

等待叫号;

V(seets);

获得服务;

}

process 营业员

{

while(TRUE)

{

P(custom);

叫号;

为顾客服务;

}

}

}

coend

46.

(1)连续方式更合适。因为一次写入不存在插入问题,而且写入文件之后不需要修改,连续的数据块组织方式很适合一次性写入磁盘不再修改的情况。同时连续存储相对链式和索引省去了指针的空间开销,支持随机查找,查找速度最快。

在连续方式中,为定位文件数据块,需要在FCB中设置文件在外存的起始地址(即首个盘块号)及文件的长度(即文件占用的盘块数)。

(2)FCB集中存储较好。FCB中存放了关于描述和控制文件的重要信息,同时是文件目录的重要组成部分,在检索文件时,通常会访问文件的FCB。如果将FCB集中存储,可减少检索文件时访问磁盘的次数,提高文件的访问速度。

2012年计算机专业考研真题——OS

一、试题

23. 下列选项中,不可能在用户态发生的事件是()。

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

24. 中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是()。

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

25. 下列关于虚拟存储的叙述中,正确的是()。

A. 虚拟存储只能基于连续分配技术

B. 虚拟存储只能基于非连续分配技术

C. 虚拟存储容量只受外存容量的限制

D. 虚拟存储容量只受内存容量的限制

26. 操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是()。

A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

27. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时

C. P2, P1, P0, P3, P4

D. P3, P4, P2, P1, P0

28. 若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。

Ⅰ. 若该文件的数据不在内存,则该进程进入睡眠等待状态

Ⅱ. 请求read系统调用会导致CPU从用户态切换到核心态

Ⅲ. read系统调用的参数应包含文件的名称

A. 仅Ⅰ、Ⅱ

B. 仅Ⅱ

C. 仅Ⅲ

D. Ⅰ、Ⅱ和Ⅲ

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

P1:计算60ms,I/O80ms,计算20ms

P2:计算120ms,I/O40ms,计算40ms

若不考虑调度和切换时间,则完成两个作业需要的时间最少是()。

A. 240ms

B. 260ms

C. 340ms

D. 360ms

30. 若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是()。

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

31. 下列关于进程和线程的叙述中,正确的是()。

A. 不管系统是否支持线程,进程都是资源分配的基本单位

B. 线程是资源分配的基本单位,进程是调度的基本单位

C. 系统级线程和用户级线程的切换都需要内核的支持

D. 同一进程中的各个线程拥有各自不同的地址空间

32. 下列选项中,不能改善磁盘设备I/O性能的是()。

A. 重排I/O请求次序

B. 在一个磁盘上设置多个分区

C. 预读和滞后写

D. 优化文件物理块的分布

45.(7分)某请求分页系统的局部页面置换策略如下:

系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表中,则重新放回进程的驻留集中;否则,从空闲页框链表头部取出一个页框。

假设不考虑其它进程的影响和系统开销,初始时进程驻留集为空。目前系统空闲页框链表中页框号依次为32、15、21、41。进程P依次访问的<虚拟页号,访问时刻> 是:<1, 1>、<3, 2>、<0, 4>、<0, 6>、<1, 11>、<0, 13>、<2, 14>。请回答下列问题。

(1)访问 <0, 4> 时,对应的页框号是什么?说明理由。

(2)访问 <1, 11> 时,对应的页框号是什么?说明理由。

(3)访问 <2, 14> 时,对应的页框号是什么?说明理由。

(4)该策略是否适合于时间局部性好的程序?说明理由。

46.(8分)某文件系统空间的最大容量为4TB(1T=240),以磁盘块为基本分配单位,磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题:

(1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节?

(2)假设索引表区采用如下结构:第0~7字节采用 <起始块号,块数> 格式表示文件创建时预分配的连续存储空间,其中起始块号占6B,块数占2B;剩余504字节采用直接索引结构,一个索引项占6B,则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大,请指出起始块号和块数分别所占字节数的合理值并说明理由。

二、答案

23-27:CBBAD 28-32:ABCAB

45.(7分)某请求分页系统的局部页面置换策略如下:

系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表中,则重新放回进程的驻留集中;否则,从空闲页框链表头部取出一个页框。

假设不考虑其它进程的影响和系统开销,初始时进程驻留集为空。目前系统空闲页框链表中页框号依次为32、15、21、41。进程P依次访问的<虚拟页号,访问时刻> 是:<1, 1>、<3, 2>、<0, 4>、<0, 6>、<1, 11>、<0, 13>、<2, 14>。请回答下列问题。

(1)访问 <0, 4> 时,对应的页框号是什么?说明理由。

(2)访问 <1, 11> 时,对应的页框号是什么?说明理由。

(3)访问 <2, 14> 时,对应的页框号是什么?说明理由。

(4)该策略是否适合于时间局部性好的程序?说明理由。

45.

(1)页框号是21。

由于初始时进程驻留集为空,目前系统空闲页框链表中页框号依次为32、15、21、41。因此,访问<1, 1>时,将1号页装入32号页框,访问<3, 2>时,将3号页装入15号页框,访问<0, 4>时,将0号页装入21号页框。

(2)页框号是32。

因为访问 <1, 1> 时,1号页被装入32号页框,但在10时刻进行第2轮扫描时,1号页所在的32号页框由于在本轮未被访问而被系统收回,访问<1, 11> 时,1号页所在的32号页框仍在空闲页框链表中,因此重新被放回进程的驻留集中。

(3)页框号是41。

因为2号页是首次访问,14时刻系统空闲页框链表中页框号依次为41、15,因此将取出链首的41号页框装入2号页。

(4)该策略适合于时间局部性好的程序。

因为置换时,选择的是最近未被访问的页面淘汰,根据局部性原理,这样的页面在最近的将来仍可能不被访问。而且即使刚被淘汰的页面又被访问,如果该页还在空闲页框链表中,只需重新将其放回进程的驻留集中即可。

46.

(1)该文件系统空间总的盘块数为4TB/1KB=4G=232个,因此索引表项中块号最少占32/8=4字节。由于索引表区可存放的盘块号最多为512B/4B=128个,因此可支持的单个文件最大长度是128*1KB=128KB。(2)由于<起始块号,块数> 格式中,块数占2B,因此为文件预分配的连续存储空间最大为216*1KB=64MB。直接索引结构部分支持的文件最大长度为(504B/6B)*1KB=84KB。综上该地址结构可支持的单个文件最大长度是64MB+84KB=65620KB。

起始块号和块数分别所占字节数的合理值是 <4, 4> ,块号占4B正好可以表示232个盘块,块数占4B支持的文件最大长度是232*1KB=4TB,正好可以达到文件系统空间的最大容量。

历年操作系统考研真题.docx

注:所附答案为个人整理,不是标准答案,仅供参考。 2009年计算机专业考研真题——OS 一、试题 23. 单处理机系统中,可并行的是()。 I. 进程与进程II. 处理机与设备 III. 处理机与通道IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 25. 某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。 A. 2 B. 3 C. 4 D. 5 【解析】3k<8+k => k<4(n个进程共享m个同类资源,若每个进程都需要用该类资源,而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。) 26. 分区分配内存管理方式的主要保护措施是()。 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 27. 一个分段存储管理系统中,地址长度为32位,其中段号占8位,则段长最大是()。 A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字节 D. 2的32次方字节 28.下列文件物理结构中,适合随机访问且易于文件扩展的是()。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 29. 假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。 A. 110,170,180,195,68,45,35,12 B. 110,68,45,35,12,170,180,195 C. 110,170,180,195,12,35,45,68 D. 12,35,45,68,110,170,180,195 30. 文件系统中,文件访问控制信息存储的合理位置是()。 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 31. 设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是()。 A. 0、1 B. 1、1 C. 1、2 D. 2、1 32. 程序员利用系统调用打开I/O设备时,通常使用的设备标识是 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 45.(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每

考研计算机-操作系统模拟试题

考研计算机操作系统模拟试题(一) 一、选择题 (23) 在分时系统中,当用户数为100时,为保证响应时间不超过2s,系统设置的时间片长度应为()。 (A) 10ms (B) 20ms (C)50ms (D) 100ms (24) 在进程的状态转换中,肯定不可能发生的变化是()。 (A) 运行→就绪(B) 就绪→阻塞 (C) 就绪→运行(D) 阻塞→就绪 (25) 进程P0和P1的共享变量定义及其初值为 boolean flag[2]; flag[0]=false; flag[1]=false; 若进程Pi(i为0或1)访问临界资源的算法描述如下: Pi: begin repeat while flag[j] do skip; flag[i]=true; 临界区; flag[i]=false; 其他代码; ntil false end 并发执行进程P0和P1时产生的情况是()。 (A) 不能保证进程互斥进入临界区,不会出现“饥饿”现象 (B) 不能保证进程互斥进入临界区,会出现“饥饿”现象 (C) 能保证进程互斥进入临界区,不会出现“饥饿”现象 (D) 能保证进程互斥进入临界区,会出现“饥饿”现象 (26) 采用银行家算法避免死锁时,破坏了()。 (A) 互斥条件(B) 部分分配条件(C) 不可抢占条件(D) 循环等待条件 (27) 支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是()。 (A) 页式虚拟存储管理 (B) 段式虚拟存储管理 (C) 段页式存储管理(D) 可变分区存储管理 (28) 若有一可变分区系统含有如下顺序的空闲区:10K、40K、20K、18K、7K、9K、12K、15K。现有请求分配存储器的序列为12K、10K、9K,则采用最坏适应算法时进行分配后的空闲区序列为()。 (A) 19K、20K、18K、7K、9K、12K、15K (B) 40K、20K、18K、7K、15K (C) 10K、18K、11K、18K、7K、9K、12K、15K (D) 10K、28K、10K、9K、7K、9K、12K、15K (29) 在某段页式系统中,虚地址空间包含了8个段,段长为229字节。硬件把每个段分成大小为256字节的页。则虚地址中用于指定页号的位数为()。 (A) 3 (B) 8 (C) 21 (D) 32 (30) 在打开文件时,使用系统打开文件表的主要目的是()。 (A) 提高对文件的检索速度 (B) 提高对文件的读写速度 (C) 方便用户共享文件读写指针(D) 方便用户使用不同的存取访问权限访问共享文件

名校操作系统历年考研试题(含解答)

名校操作系统考研试题与解答 10.1北京大学1997年考研操作系统试题 (一)名词术语解释(每小题5分,共30分) 1.进程状态 2.快表 3.目录项 4.系统调用 5.设备驱动程序 6.微内核 (二)填空(每小题1分,共10分) 1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。 2.在操作系统中,不可中断执行的操作称为_________。 3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。 4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。 5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。 6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。 7.在操作系统中,一种用空间换取时间的资源转换技术是_________。 8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。 9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。 10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。 (三)问答题(每小题15分,共30分) 1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。 (1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。 (2)请给出消息缓冲机制(有界缓冲)的基本原理。 (3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。 2.在虚拟段式存储系统中,引入了段的动态链接。 (1)试说明为什么引入段的动态链接。 (2)请给出动态链接的一种实现方法。 (四)(共10分) 在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。假设目录文件存放在磁盘上,每个盘块为512字节。文件控制块占64字节,其中文件名占8字节。通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。 (1)假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。 (2)一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条件。 (五)(共10分〉 设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B 资源的数量为5,C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。 ①T0时刻是否为安全状态? 若是,请给出安全序列。 ②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配? 为什么? ③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么?

2021年计算机考研《计算机操作系统》考研历年真题

2021年计算机考研《计算机操作系统》考研历年真 题 第一部分考研真题精选 一、选择题 1下列关于线程的描述中,错误的是()。[2019年408统考] A.内核级线程的调度由操作系统完成 B.操作系统为每个用户级线程建立一个线程控制块 C.用户级线程间的切换比内核级线程间的切换效率高 D.用户级线程可以在不支持内核级线程的操作系统上实现 【答案】B查看答案 【解析】用户级线程仅存在于用户空间中,与内核无关,其线程库对用户线程的调度算法与OS的调度算法无关,不需要操作系统为每个用户级线程建立一个线程控制块。 2下列选项中,可能将进程唤醒的事件是()。[2019年408统考] Ⅰ.I/O结束 Ⅱ.某进程退出临界区 Ⅲ.当前进程的时间片用完 A.仅Ⅰ B.仅Ⅲ C.仅Ⅰ、Ⅱ D.Ⅰ、Ⅱ、Ⅲ 【答案】C查看答案

【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。当前进程的时间片用完会引起另一个进程的调度并运行,不是唤醒进程。 3下列关于系统调用的叙述中,正确的是()。[2019年408统考] Ⅰ.在执行系统调用服务程序的过程中,CPU处于内核态 Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设 Ⅲ.不同的操作系统为应用程序提供了统一的系统调用接口 Ⅳ.系统调用是操作系统内核为应用程序提供服务的接口 A.仅Ⅰ、Ⅳ B.仅Ⅱ、Ⅲ C.仅Ⅰ、Ⅱ、Ⅳ D.仅Ⅰ、Ⅲ、Ⅳ 【答案】C查看答案 【解析】系统调用接口是连接操作系统和应用程序的桥梁,而接口是以具体程序中的函数实现的,称之为系统调用,在不同的操作系统中,具有不同的系统调用,但是它们实现的功能是基本相同的。 4下列选项中,可用于文件系统管理空闲磁盘块的数据结构是()。[2019年408统考] Ⅰ.位图 Ⅱ.索引节点 Ⅲ.空闲磁盘块链 Ⅳ.文件分配表(FAT) A.仅Ⅰ、Ⅱ

火箭军工程大学计算机操作系统2018年考研初试真题

火箭军工程大学 2018年硕士研究生入学考试专业课试题 科目:计算机操作系统时间:180分钟满分:150分注意:答案写在答题纸上,答在试卷上无效!答题时不用抄题,只需写清题号。 一、选择题(每题1分,1分×10=10分) 1、由作业控制块JCB形成的排队队列称为()。 A、挂起队列 B、阻塞队列 C、就绪队列 D、后备队列 2、在创建进程的下列步骤中,()不是必需的步骤。 A、建立一个PCB B、作业调度程序为进程分配CPU C、为进程分配内存等资源 D、将PCB调入进程就绪队列 3、进程调度又称为低级调度,其主要功能是()。 A、选择一个作业调入内存 B、选择一个主存中的进程调出到外存 C、选择一个外存中的进程调入到主存 D、将一个就绪的进程投入运行 4、在下面的叙述中,不正确的是()。 A、一个进程可创建一个或多个线程 B、一个线程可创建一个或多个线程 C、一个线程可创建一个或多个进程 D、一个进程可创建一个或多个进程 5、在分区存储管理中,下面的()最有可能使得高地址空间成为大的空闲区。 A、首次适应算法 B、最佳适应算法 C、最坏适应算法 D、循环首次适应算法 6、当前运行的进程(),将引发系统进行进程调度。 A、执行了一条转移指令 B、要求增加主存空间 C、执行了一条I/O指令 D、执行程序期间发生了I/O完成中断 7、只作用于一个进程一次的原语是()。 A、创建 B、解挂 C、阻塞 D、挂起 8、若进程P一旦被唤醒就能够投入运行,可能的情况是()。 A、进程P的优先级最高 B、在抢占调度方式中,就绪队列中所有进程的优先级都比P低 C、就绪队列为空队列 D、在抢占调度方式中,P的优先级高于当前运行的进程优先级 9、通常所说的“存储保护”的基本含义是()。 A、防止存储器硬件受损 B、防止程序在内存中丢失 C、防止程序间相互越界访问 D、以上答案都不正确 10、针对文件即要共享又要安全的要求,可采取的措施是()。

操作系统考研试题 (4)

2002年硕士研究生入学考试试卷 1.CPU的状态可分为用户态和□A,CPU状态由现行的□B来描述。在用户态下运行时,CPU执行特权指令将产生□C,中断处理程序将□D该程序的执行。 选择答案: (1)运行态(2)目态(3)系统态(4)通道寄存器(5)指令寄存器 (6)程序状态字(7)I/O中断(8)访管中断(9)程序中断(10)终止(11)暂停(12)继续 2.多到程序设计技术是指:多道程序可同时进入□A,在□A的位置□B,为使多道进程并发执行必须为每个用户作业创建进程,批处理系统由□C创建,而分时系统由□D创建。 选择答案: (1)内存(2)系统(3)固定(4)不定(5)进程调度(6)中级调度(7)作业调度(8)输入进程(9)系统调用(10)命令解释进程 3.操作系统提供的公共服务通常采用□A的方法实现,它虽然也是由若干指令构成的过程,但它与一般的过程不同,主要区别是:它运行在□B,而一般的过程运行在□C,用户程序期待操作系统为自己使用系统资源提供的某种服务时,必须通过□A产生的□D进行操 作系统,然后转入特定功能过程。 选择答案: (1)过程调用(2)函数调用(3)系统调用(4)用户态(5)等待态 (6)系统态(7)I/O中断(8)中断(9)直接调用 4.在分时系统中用户登陆成功,系统要为该终端用户建立□A,并把它插入到就绪队列,正在执行的进程请求读磁盘数据,若数据不在输入缓冲区中,则调用□B将自己投入到相应的□C。 选择答案: (1)输入进程(2)子进程(3)终端解释进程(4)激活原语(5)唤醒原语(6)阻塞原语(7)阻塞队列(8)就需队列(9)运行队列 5.在含有线程的系统中,引入线程的目的是为了进一步提高系统的□A,节省只有进程系统的□B。线程是一个□C单位,线程切换基本不涉及□D的再分配。 选择答案: (1)吞吐量(2)交互能力(3)并发能力(4)执行(5)资源(6)CPU (7)占有资源(8)时间开销(9)空间开销(10)时空开销

操作系统考研试题和答案

1.分时操作系统需要使用下面哪些成份。(①②④⑥) ①多道程序设计技术②作业说明书③终端命令解释程序④中断处理⑤优先级调度⑥系统调用 2.进程具有哪些特性。(①③④⑤) ①动态性②共享性③并发性④相互制约性⑤独立性⑥静态性 3. 在页式虚存管理系统中,若常发生抖动影响CPU的利用率,从系统管理员的角度,则下面哪些方法可改善CPU的利用率。(③) ①用一个更快的CPU ②用一个更大的辅存③减少多道程序的道数④增加多道程序的道数⑤增大主存⑥采用更快的I/O设备 4.在文件系统中,为实现文件保护一般应采用下面哪些方法。(①③④⑤) ①口令②密码③访问控制④复制⑤在读写文件之前使用OPEN系统调用⑥在读写文件之后使用CLOSE系统服务 5. 从资源分配角度,操作系统把外部设备分为(①②⑦) ①独占型设备②共享型设备③快速型设备④慢速性设备⑤块设备⑥字符型设备⑦虚拟设备 二、(9分)对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时,使用FIFO和LRU替换当驻留集为3时,采用FIFO替换算法,页面故障数为9次;采用LRU替换算法时,页面故障数为10次。 当驻留集为4时,采用FIFO替换算法,页面故障数为10次;采用LRU替换算法时,页面故障数为8次。 结果表明,FIFO替换算法的故障数不随驻留集增大而减少;而LRU算法的故障数随驻留集增大而减少。 算法的页故障数。结果说明了什么? 三.(8分)简述文件的二级目录组织形式。欲实现文件共享如何处理? 把记录文件的目录分成主文件目录和由其主管的若干个子目录,各子目录的位置由主目录中的一项指出。应用中常设一个主文件目录,而为系统中每一个用户设立一张主文件目录MFD,每个用户的所有文件均设立一个用户文件目录UFD,作为MFD中的一项。用以描述UFD的文件名和物理位置,即UFD是用户全部文件的文件控制块的全体。 在二级文件目录中,欲共享文件需给出一个文件的全路径名。由系统从根目录开始检索;或者用户将其当前目录指向另一用户的子目录上,以实现共享访问。 四.(8分)假设有5道作业,它们的提交时间及运行时间由下表给出: 作业提交时间(时) 运行时间(小时)

计算机操作系统考研模拟题

一、综合题(50分) 1. 某个采用段式存储管理的系统为装入主存的一个作业建立了段表SMT,如表1所示。 (1) 给出段式地址转换过程。 (2) 计算该作业访问的内存地址(0,432) ,(1,10) ,(2,500),(3,400) 时的绝对地址。 2. 假设系统有同类资源10个,供P、Q、R三个进程共享,P、Q、R所需资源总数分别为8、4、9,它们申请资源的次序和数量如表2所示。 按银行家算法为它们分配资源: (1) 写出执行完序号为6的申请时,各进程的状态和已占的资源数。 (2) 请估计系统是否会出现死锁,并简要说明理由。 3. 有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉;当一个顾客到来时,必须唤醒理发师,进行理发;如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。 二、综合题(50分) 1. 计算进程PC和打印进程P01、P02共享一个单缓冲区,计算进程负责计算,并把计算结果放入单缓冲中;打印进程P01、P02则负责从单缓冲中取出计算结果进行打印,而且对每个计算结果,P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。 2. 假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上,当前磁头在53号磁道上,并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN 及CSCAN算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。 3. 假设某多道程序设计系统中有供用户使用的内存100KB,打印机1台。系统采用可变分区方式管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计;采用最短剩余时间优先的进程调度算法,进程剩余执行时 3所示: (1) 给出进程调度算法选中进程的次序,并说明理由。 (2) 全部进程执行结束所用的时间是多少 三、综合题(50分) 1. 在一个分页存储管理系统中,页面大小为4KB,系统中的地址寄存器占24位.假定页表如表6所示: 现假定一逻辑地址,页号为3,页内地址为20,试设计相应的物理地址,并画图说明地址变换过程。 2. 假定磁盘的存取臂现在正处于8号柱面上,有如表7所示的四个请求者等待访问磁盘,试写出最省时的响应顺序,并计算存取臂移动的总量:

操作系统历年考研试题(完全版)

2011 操作系统考研真题及答案 1、下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( B ) A、先来先服务 B、高响应比优先 C、时间片轮转 D、非抢占式短任务优先 2、下列选项中,在用户态执行的是( A ) A、命令解释程序 B、缺页处理程序 C、进程调度程序 D、时钟中断处理程序 3、在支持多线程的系统中,进程P创建的若干个线程不能共享的是( D ) A、进程P的代码段 B、进程P中打开的文件 C、进程P的全局变量 D、进程P中某线程的栈指针 4、用户程序发出磁盘I/O请求后,系统的正确处理流程是( B ) A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序 5 此时的安全序列是( D ) A、P1,P2,P3,P4 B、P1,P3,P2,P4 C、P1,P4,P3,P2 D、不存在 6、在缺页处理过程中,操作系统执行的操作可能是( D ) I、修改页表II、磁盘I/O III、分配页框 A、仅I、II B、仅II C、仅III D、I、II和III 7、当系统发生抖动(thrashing)时,可以采取的有效措施是( A ) I、撤销部分进程 II、增加磁盘交换区的容量 III、提高用户进程的优先级 A、仅I B、仅II C、仅III D、仅I、II 8、在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是( B ) A、编辑 B、编译 C、链接 D、装载 9、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是(B ) A、1500μs、1000μs B、1550μs、1100μs C、1550μs、1550μs D、2000μs、2000μs 10、有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。

2016计算机考研408统考操作系统真题及答案word版本

23.下列关于批处理系统的叙述中,正确的是 I.批处理系统允许多个用户与计算机直接交互 Ⅱ批处理系统分为单道批处理系统和多道批处理系统 Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作 A.仅Ⅱ、Ⅲ B.仅Ⅱ C.仅1、Ⅱ D.仅1、Ⅲ 24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是 A. 15 ms B. 17ms C. 22 ms D. 27 ms 25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是 A 1 B.2C.3D.4 26.某系统采用改进型 CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为 A.(0,0),(0,1),(1,0),(1,1) B.(0,0),(1,0),(0,1),(1,1) C.(0,0),(0,1),(1,1),(1,0) D.(0,0),(1,1),(0,1),(1,0) 27.使用TSL( Test and Set Lock)指令实现进程互斥的伪代码如下所示 while(Tsl(&lock)) critical section: lock=false } while(TRUE): 下列与该实现机制相关的叙述中,正确的是 A.退出临界区的进程负责唤醒阻塞态进程 B.等待进入临界区的进程不会主动放弃CPU C.上述伪代码满足“让权等待”的同步准则 D, while(TSL(&lock))语句应在关中断状态下执行 28.某进程的段表内容如下所示 段号段长内存起始地址权限状态 0 100 6000只读在内存 1 200 空读写不在内存 2 300 4000读写在内存 当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是 A.段缺失异常 B.得到内存地址4400 C.越权异常 D.越界异常 29.某进程访问页面的序列如下所示

操作系统历年考研真题

。 2009计算机专业考研真题(含答案) 一、试题 1. 单处理机系统中,可并行的是()。 I. 进程与进程II. 处理机与设备 III. 处理机与通道IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 2. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 3 某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。 A. 2 B. 3 C. 4 D. 5 4 分区分配内存管理方式的主要保护措施是()。 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 5. 一个分段存储管理系统中,地址长度为32位,其中段号占8位,则段长最大是()。 A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字节 D. 2的32次方字节 6下列文件物理结构中,适合随机访问且易于文件扩展的是()。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 7 假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。 A. 110,170,180,195,68,45,35,12 B. 110,68,45,35,12,170,180,195 C. 110,170,180,195,12,35,45,68

操作系统考研资料:第六章 最新考研试题

一、选择题 1.下列文件物理结构中,适合随机访问且易于文件扩展的是()。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 2 . 假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。 A. 110,170,180,195,68,45,35,12 B. 110,68,45,35,12,170,180,195 C. 110,170,180,195,12,35,45,68 D. 12,35,45,68,110,170,180,195 3. 文件系统中,文件访问控制信息存储的合理位置是()。 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表

4. 设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是()。 A. 0、1 B. 1、1 C. 1、2 D. 2、1 5. 程序员利用系统调用打开I/O设备时,通常使用的设备标识是()。 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 6. 设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是()。 A. 33KB B.519KB C. 1057KB D. 16513KB 二、应用题 1. 假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB 的内存空间记录16384个磁盘块的空闲状态。

计算机考研操作系统统考历年真题答案2009-2015

目前刚整理了2009-2015的试题 过几天2016的也会上传上去 希望对你有帮助。。。。。。。 答案与试题是配套的 选择题没有解析 有不懂得可以在文库上@我 2009 23-27:D D C A C 28-32:B A A B A 45. 定义资源信号量empty 、even 、odd ,用于控制生产者与消费者之间的同步,其中,empty 表示空缓冲区的数目,even 表示缓冲区中偶数的个数,odd 表示缓冲区中奇数的个数; 定义互斥信号量mutex ,用于实现进程对缓冲区的互斥访问。伪代码描述如下: semahpore empty=N,even=0,odd=0,mutex=1; 46. (1) 因为页大小为4KB ,所以虚地址中的低12位表示页内地址,剩余高位表示页号。则十六进制虚地址的低三位为页内地址,最高位为页号。 2362H :页号为2,页内地址为362H 。先访问快表10ns ,未命中,再访问内存中的页表100ns ,页表项中的有效位指示该页在内存,根据该页对应的页框号形成物理地址再次访问内存100ns ,共计10ns+100ns*2=210ns 。 1565H :页号为1,页内地址为565H 。先访问快表10ns ,未命中,再访问内存中的页表100ns ,页表项中的有效位指示该页不在内存,处理缺页108ns ,再次访问快表10ns 命中,根据该页对应的页框号形成物理地址再次访问内存100ns ,共计10ns+100ns+108ns+100ns+10ns ≈ 108ns 。 25A5H :页号为2,页内地址为5A5H 。由于访问2362H 时已将页2的表项写入TLB ,因此访问快表10ns ,命中,根据该页对应的页框号形成物理地址访问内存100ns ,共计10ns+100ns=110ns 。 (2)虚地址1565H 的页号为1,页内地址为565H 。目前页0、页2在内存,访问页1时发生缺页,根据LRU 置换算法和局部淘汰策略,将页0换出页1换入,因此页1对应的页框号为101H ,又块内地址为565H ,则虚地址1565H 的物理地址为101565H 。 2010 23-27:A C B A D 28-32:B B C C B 46.(1)由于计算机的逻辑地址空间和物理地址空间均为64KB=216B ,按字节编 P3: while(1) { wait(even); wait(mutex); geteven(); counteven(); signal(mutex); signal(empty); } P2: while(1) { wait(odd); wait(mutex); getodd(); countodd(); signal(mutex); signal(empty); } P1: while(1) { x=produce(); wait(empty); wait(mutex); put(x); signal(mutex); if x%2==0 signal(even); else signal(odd); }

操作系统高校考研题汇总

操作系统高校考研题汇总 操作系统考研试题分析 ●当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。寻道时,移动一个柱面需6ms,按下列算法计算所需寻道时间。(上海交通大学1999年试题) ①先来先服务。②下一个最邻近柱面。 ③电梯算法。【解答】先来先服务: ①磁头移动顺序为:→10→22→20→2→40→6→38 磁头移动总量是146柱面,总寻道时间是:146×6ms=876ms. ②下一个最邻近柱面: 磁头移动顺序为:→20→22→10→6→2→38→40 磁头移动总量是60柱面,总寻道时间是:60×6ms=360ms. ③电梯算法 磁头移动顺序为:→20→22→38→40→10→6→2 磁头移动总量是58柱面,总寻道时间是:58N×6ms=348ms. ●简答题:何谓虚拟设备?请说明SPOOLING系统是如何实现虚拟设备的。(西安交通大学20XX年试题8分) 【解答】 使用\虚拟技术\,在一类物理设备上模拟另一类物理设备的技术,将独占设备转化为共享设备,通常把用来代替独

占设备的那部分外存空间称为虚拟设备。 SPOOLING系统中,作业执行前,操作系统已将作业通过独占设备预先输入到磁盘或磁鼓上一个特定的存储区域存放好,称为\预输入\,此后,作业执行使用数据时不用再启动独占设备读入,而把这一要求转换成从辅助存储器中读入。另一方面,作业执行中,也不必直接启动独占设备输出数据,而只要将作业输出数据写入磁盘或磁鼓中的特定存储区域存放,当作业执行完毕后,操作系统通过相应的输出设备来组织信息输出,称为\缓输出\。这样做可以提高独占设备的利用率,缩短作业的执行时间。这样,于一台设备可以和辅助存储器中的若干存储区域相对应,所以在形式上就好像把一台输入设备变成了许多虚拟的输入设备,即把一台不能共享的输入设备转换成了一台可共享的缓冲输入设备,使用户产生一个\错觉\,好像他们各自都有一台专用的字符设备,从而实现虚拟设备。 文件系统 ●试述成组链表法的基本原理。(复旦大学1999年试题) 【解答】 成组链表法首先把文件存储设备中的所有空闲块按50块划分为一组,组的划分按从后往前的顺序划 试题分析-46 操作系统考研试题分析

操作系统考研试题1-5

1基本概念 ●什么是操作系统?它有什么基本特征?(哈工大2000年试题) 【解答】 操作系统:操作系统是计算机系统中的一个系统软件。它是一些程序模块的集合,这些程序模块管理和控制计算机中的硬件和软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强、使用方便的工作环境,从而在用户及计算机之间起到接口的作用。 操作系统的基本特征是并行性、共享性、不确定性。 ●判断:操作系统程序都是在核心态下才能运行。(大连理工大学2000年试题) 【分析】 操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户的程序的集合。操作系统提供的服务,一部分必须在核心态下才能运行,如进程调度、目录服务等。还有一些功能,如DOS下的外部命令,则可以由用户调用,运行在用户态下。 【解答】 错误。 ●批处理系统的主要缺点是:(清华大学1996年试题) A.CPU利用率低。B.不能并发执行。 C.缺少交互性。D.以上都不是。 【解答】 选择C。 ●填空:多道运行的特征之一是宏观上并行,它的含义是()。(华中科技大学2000年试题) 【分析】 多道运行的特征是多道性、宏观上并行、微观上串行。多道性是指计算机主存中同时存放几道相互独立的程序。宏观上并行是指同时进入系统的几道程序都处于运行过程中,即它们先后开始了各自的运行,但都未运行完毕。微观上串行是指主存中的多道程

序轮流或分时地占有处理机交替执行。 【解答】 并发程序都已经开始执行,但都未结束。 ●判断:在分时系统中,响应时间≈时间片×用户数,因此为改善响应时间,常用的原则是使时间片越小越好。(东南大学1996年试题) 【分析】 时间片越小,进程切换所用的开销就相对越大。因此时间片不是越小越好,一般使用户键入的常用命令能在一个时间片内处理完毕即可。 【解答】 错误。 ●实时系统应具备的两个基本特性是()和()。(北京理工大学2000年试题) 【分析】 实时系统是顺应实时控制和实时信息处理的需要而产生的。所谓"实时"是表示"及时"、"即时",而实时系统是指系统能及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。实时系统的应用领域决定了它的特性是:①具有实时时钟管理功能;②能进行过载保护;③高可靠性。 【解答】 及时性高可靠性 ●实时信息处理是实时应用的一种,例如()和()都是实时信息处理的例子。(华中科技大学2000年试题) 【解答】 飞机订票系统、图书资料查询系统 ●现代操作系统的基本功能是管理计算机系统的硬件、软件资源,这些管理工作分为A管理、B管理、C管理、D管理、E和通信事务管理。(东南大学2000年试题)【解答】 A.处理机B.存储器管理C.设备D.文件E.作业 【扩展】 选择:操作系统的()管理部分负责对进程调度。 A.主存储器B.控制器C.运算器D.处理机这里要防止把处理机与系统结

计算机操作系统考研模拟题

计算机操作系统考研模拟题

一、综合题 (50分) 1. 某个采用段式存储管理的系统为装入主存的一个作业 建立了段表SMT,如表1所示。 (1) 给出段式地址转换过程。 (2) 计算该作业访问的内存地址(0,432) ,(1,10) ,(2,500),(3,400) 时的绝对地址。 2. 假设系统有同类资源10个,供P、Q、R三个进程共享,P、Q、R所需资源总数分别为8、4、9,它们申请资源的次序和数量如表2所示。 按银行家算法为它们分配资源:

(1) 写出执行完序号为6的申请时,各进程的状态和已占的资源数。 (2) 请估计系统是否会出现死锁,并简要说明理由。 3. 有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉;当一个顾客到来时,必须唤醒理发师,进行理发;如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。 二、综合题(50分) 1. 计算进程PC和打印进程P01、P02共享一个单缓冲区,计算进程负责计算,并把计算结果放入单缓冲中;打印进程P01、P02则负责从单缓冲中取出计算结果进行打印,而且对每个计算结果,P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。 2. 假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上,当前磁头在53号磁道上,并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。 3. 假设某多道程序设计系统中有供用户使用的内存100KB,打印机1台。系统采用可变分区方式管理内存:对打

操作系统考研试题4

2002年硕士研究生入学考试试卷 1. CPU 的状态可分为用户态和 □A ,CPU 状态由现行的 □B 来描述。在用户态下运行时, CPU 执行特权指令将产生 □C ,中断处理程序将 □D 该程序的执行。 选择答案: ( 1) 运行态 ( 2)目态 ( 3)系统态 ( 4)通道寄存器 ( 5)指令寄存器 (6) 程序状态字 (7)I/O 中断 ( 8)访管中断 (9)程序中断 ( 10)终止 ( 11) 暂停 ( 12)继续 2. 多到程序设计技术是指:多道程序可同时进入 □A ,在 □A 的位置 □B ,为使多道进程并 选择答案: 1) 内存 ( 2)系统 (3)固定 ( 4)不定 7) 作业调度 (8)输入进程 ( 9)系统调用 □A 的方法实现, 它虽然也是由若干指令构成的过程, 但它与一般的过程不同,主要区别是:它运行在 □ B ,而一般的过程运行在 □ C ,用户程 序期待操作系统为自己使用系统资源提供的某种服务时, 必须通过 □A 产生的 □D 进行操 作系 统,然后转入特定功能过程。 选择答案: (1)过程调用 (2)函数调用 (3)系统调用 (4)用户态 ( 5)等待态 (6)系统态 ( 7) I/O 中断 ( 8)中断 (9)直接调用 4. 在分时系统中用户登陆成功,系统要为该终端用户建立 □A ,并把它插入到就绪队列, 正在执行的进程请求读磁盘数据,若数据不在输入缓冲区中,则调用 □ B 将自己投入到 相应的 □C 。 选择答案: (1) 输入进程 (2)子进程 (3)终端解释进程 ( 4)激活原语 (5)唤醒 原语 (6)阻塞原语 (7)阻塞队列 (8)就需队列 ( 9)运行队列 5. 在含有线程的系统中,引入线程的目的是为了进一步提高系统的 □A ,节省只有进程系 统的 □B 。线程是一个 □C 单位,线程切换基本不涉及 □D 的再分配。 选择答案: (1) 吞吐量 (2)交互能力 (3)并发能力 (4)执行 (5)资源 (6) CPU (7) 占有资源 ( 8)时间开销 ( 9)空间开销 ( 10)时空开销 发执行必须为每个用户作业创建进程,批处理系统由 □C 创建,而分时系统由 □D 创建。 ( 5)进程调度 ( 6)中级调度 10)命令解释进程 3. 操作系统提供的公共服务通常采用

相关文档
最新文档