操作系统考研试题(4)

《操作系统考研试题(4)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2002年硕士研究生入学考试试卷1.CPU的状态可分为用户态和因，CPU状态由现行的囲来描述。在用户态下运行时，CPU执行特权指令将产生叵］,中断处理程序将回该程序的执行。选择答案：（I）运行态（2）冃态（3）系统态（4）通道寄存器（5）指令寄存器（6）程序状态字（7）1/0中断（8）访管屮断（9）程序中断（10）终止（II）暂停（12）继续2.多到程序设计技术是指：多道程序可同吋进入园，在囚的位置⑧，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由叵］创建，而分时系统由回创建。选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程

2、调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程3.操作系统提供的公共服务通常采用回的方法实现，它虽然也是由若干指令构成的过程,但它与一般的过程不同，主要区别是：它运行在⑥，而一般的过程运行在叵］,用户程序期待操作系统为白己使用系统资源提供的某种服务时，必须通过囚产牛的回进行操作系统，然后转入特定功能过程。选择答案：（1）过程调用（2）函数调用（3）系统调用（4）用户态（5）等待态（6）系统态（7）1/0中断（8）中断（9）直接调用4.在分时系统中用户登陆成功，系统要为该终端用户建立园，并把它插入到就绪队列，正在执行的

3、进程请求读磁盘数据，若数据不在输入缓冲区中，则调用⑧将口己投入到相应的回。选择答案：（1）输入进程（2）子进程（3）终端解释进程（4）激活原语（5）唤醒原语（6）阻塞原语（7）阻塞队列（8）就需队列（9）运行队列5.在含有线程的系统屮，引入线程的目的是为了进一步提高系统的囚，节省只有进程系统的⑥。线程是一个回单位，线程切换基木不涉及回的再分配。选择答案：（1）吞吐最（2）交互能力（3）并发能力（4）执行（5）资源（6）CPU（7）占有资源（8）时间开销（9）空间开销（10）时空开销1.利用计数信号MUTEX实现互斥：Varmutex:semaphor

4、e:=0:beginparbeginprocess1:beginrepeat回：criticalsection回：remaindersection:untilfalse:endprocess2:beginrepeat回：criticalsection:迴：remaindersection:untilfalse:endparendend选择答案：(1)0(2)1(3)2(4)signal(mutex)(5)wait(mutex)2.生产这与消费者分别利用计数信号量empty,full并借助单缓冲bulTer进行数据传输:varempty,full:se

5、maphore:=1,0;beginparbeginproducer:beginrepeatproduceaniteminnextp:囚；buffer:=nextp:untilfalse:endconsumer:beginrepeat回nextc:=buffer:consumetheiteminnextc:untilfalseendparendend选择答案：(1)wait(full)(2)wait(empty)(3)signal(full)(4)signal(empty)1.利用消息缓冲通信机制进行通信，a为发送进程的发送去首地址，b为接收进程的接

6、收去首地址，mq、mutex>sm分别为接收进程消息队列的队首地址、互斥信号量、同步信号量，对以下发送原语和接收原语实现正确的同步操作：proceduresend(receiver,a)begingetbuf(a.sizej)i.sender:=a.sender:i.sizc:=a.sizc:i.text:=a.text:i.next:=0:getid(PCBset,receiverJ):insert(j.mq,i)囘：signal(j.sm):endprocedurereceivebeginj:=internalname:[cj：Wait(j.mu

7、tex);叵]:b.sender:=i.sender:b.size:=i.size:b.text:=i.text:end选择答案：(1)wait(j.mu(ex)(2)wait(j.sm)(3)signal(j.mutex)(4)signal(j.sm)1.在具有对换功能的操作系统中，通常把外存分为文件区和对换区，对换功能由园来实现。对文件区的存贮空间分配常釆用⑥方式，而对对换区的分配采用回，分配的基本单位是回。选择答案：⑴高级调度⑵中级调度(3)低级调度(4)记录(5)页面(6)盘块(7)离散分配(8)连续分配10当进程调度采用己下方案时，判断个语

8、句的对错，对者在□屮打“丁“，错者在□屮打“X1)先来先服务调度(1)到达吋间Z进入内存吋间。(2)进程获得