操作系統(tǒng)習(xí)題

本文格式為Word版，下載可任意編輯——操作系統(tǒng)習(xí)題第一章OS概述

（）不是分時(shí)系統(tǒng)的基本特征

A同時(shí)性B獨(dú)立性C實(shí)時(shí)性D交互性

現(xiàn)代OS的兩個(gè)重要特征是（）和（）。

計(jì)算機(jī)操作系統(tǒng)是便利用戶(hù)管理和控制計(jì)算機(jī)（）的系統(tǒng)軟件。

實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征:及時(shí)性和______.。

A、虛擬性B、同步性C、可靠性D、有效性

以多道程序設(shè)計(jì)為基礎(chǔ)的現(xiàn)代操作系統(tǒng)具有___________、__________、__________和___________四個(gè)基本特征。

分時(shí)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)算法，主要是為了解決________

A、減小CPU空閑B、縮短響應(yīng)時(shí)間C、增加人機(jī)交互D、提高吞吐率

分時(shí)系統(tǒng)追求的目標(biāo)是（）.

A、提高系統(tǒng)吞吐量B、緩沖設(shè)備速度差異C、提供設(shè)備獨(dú)立性D、縮短響應(yīng)時(shí)間

以下（）項(xiàng)功能是操作系統(tǒng)具備的主要功能

A、內(nèi)存管理B、中斷處理C、文檔編輯D、CPU調(diào)度

操作系統(tǒng)提供了大量的服務(wù)，在最高層是系統(tǒng)調(diào)用，它允許正在運(yùn)行的程序直接得到系統(tǒng)的服務(wù)（）

在操作系統(tǒng)的層次結(jié)構(gòu)中，（）是操作系統(tǒng)的核心部分，它位于最內(nèi)層。

A．存儲(chǔ)管理B．處理機(jī)管理C．設(shè)備管理D．作業(yè)管理

操作系統(tǒng)提供給編程人員的唯一接口是。

現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是和共享。

計(jì)算機(jī)操作系統(tǒng)是便利用戶(hù)、管理和控制計(jì)算機(jī)的系統(tǒng)軟件。

現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和。

UNIX操作系統(tǒng)是一個(gè)()

A．交互式分時(shí)操作系統(tǒng)B．多道批處理操作系統(tǒng)C．實(shí)時(shí)操作系統(tǒng)D．分布式操作系統(tǒng)

以下著名的操作系統(tǒng)中，屬于多用戶(hù)、分時(shí)系統(tǒng)的是()。

A．DOS系統(tǒng)B．UNIX系統(tǒng)C．WindowsNT系統(tǒng)D．OS／2系統(tǒng)

（）雖然分時(shí)系統(tǒng)也要求系統(tǒng)可靠，但實(shí)時(shí)系統(tǒng)對(duì)可靠性的要求更高。

（）操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，它對(duì)其它軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其它軟件之上。

對(duì)于系統(tǒng)的總體設(shè)計(jì)目標(biāo)來(lái)說(shuō)，批處理系統(tǒng)應(yīng)重視提高系統(tǒng)的效率，盡量增加系統(tǒng)的，分時(shí)系統(tǒng)應(yīng)保證用戶(hù)；而實(shí)時(shí)系統(tǒng)則應(yīng)在保證及時(shí)響應(yīng)和可靠性的前提下，再考慮系統(tǒng)資源的利用率。吞吐率響應(yīng)時(shí)間

其次章進(jìn)程管理

在消息緩沖通信方式中通信的基本方式是______。

A、文件B、消息C、記錄D、字段

在單CPU系統(tǒng)中有n(n>1)個(gè)進(jìn)程,在任一時(shí)刻處于就緒的進(jìn)程最多是______個(gè)，最少是_______個(gè)。

進(jìn)程通信中的消息通信是通過(guò)_________和_________兩個(gè)原語(yǔ)來(lái)實(shí)現(xiàn)的。

在消息緩沖通信方式中通信的基本方式是______。

A、文件B、消息C、記錄D、字段

進(jìn)程是程序的執(zhí)行過(guò)程，可以處于不同的狀態(tài)，這種性質(zhì)稱(chēng)作進(jìn)程的（）。A、動(dòng)態(tài)性B、并發(fā)性C、調(diào)度性D、異步性

假使信號(hào)量S的值是0，此時(shí)進(jìn)程A執(zhí)行wait（S）操作，那么，進(jìn)程A會(huì)（）A、繼續(xù)運(yùn)行B、進(jìn)入阻塞態(tài)，讓出CPU

C、進(jìn)入就緒態(tài)，讓出CPUD、繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程

原語(yǔ)是一種特別的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（）

A、功能強(qiáng)B、自己調(diào)用自己C、可被外層調(diào)用D、執(zhí)行時(shí)不可中斷

程序在運(yùn)行時(shí)需要好多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙上到y(tǒng)資源。（）

優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),一旦確定不能改變。（）

原語(yǔ)是一種特別的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（）

A、功能強(qiáng)B、自己調(diào)用自己C、可被外層調(diào)用D、執(zhí)行時(shí)不可中斷

進(jìn)程由程序、數(shù)據(jù)和組成。

當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：和。封閉性可再現(xiàn)性

（×）1．并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。

并發(fā)性是指若干進(jìn)程在一段時(shí)間內(nèi)都往前推進(jìn)了一段，給用戶(hù)同時(shí)執(zhí)行的感覺(jué)，但微觀(guān)上還是串行的。

（）3．進(jìn)程是最小的擁有資源的單位。

（√）9．執(zhí)行原語(yǔ)時(shí)不會(huì)響應(yīng)任何中斷。

（×）10．用戶(hù)為每個(gè)自己的進(jìn)程創(chuàng)立PCB，并控制進(jìn)程的執(zhí)行過(guò)程。

PCB是由操作系統(tǒng)初啟時(shí)在一次創(chuàng)立的，它形成PCB池，由進(jìn)程創(chuàng)立原語(yǔ)分派使用

（×）9．執(zhí)行原語(yǔ)時(shí)有跟高優(yōu)先級(jí)的進(jìn)程要執(zhí)行時(shí)它將被中斷。執(zhí)行原語(yǔ)時(shí)有跟高優(yōu)先級(jí)的進(jìn)程要執(zhí)行時(shí)它不會(huì)被中斷。

在操作系統(tǒng)中，進(jìn)程的最基本的特征是()。

A．動(dòng)態(tài)性和并發(fā)性B．順序性和可再現(xiàn)性C．與程序的對(duì)應(yīng)性D．執(zhí)行過(guò)程的封閉性

下面關(guān)于線(xiàn)程的表達(dá)中，正確的是（）。

A.不管是系統(tǒng)支持線(xiàn)程還是用戶(hù)級(jí)線(xiàn)程，其切換都需要內(nèi)核的支持。B.線(xiàn)程是資源的分派單位，進(jìn)程是調(diào)度和分派的單位。

C.不管系統(tǒng)中是否有線(xiàn)程，進(jìn)程都是擁有資源的獨(dú)立單位。D.在引入線(xiàn)程的系統(tǒng)中，進(jìn)程仍是資源分派和調(diào)度分派的基本單位。

（）在進(jìn)程狀態(tài)的轉(zhuǎn)換中，從就緒態(tài)轉(zhuǎn)換到阻塞態(tài)是不可能實(shí)現(xiàn).

（）進(jìn)程之間的互斥，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，從而實(shí)現(xiàn)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（）進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是輸入或輸出事件發(fā)生。

（）進(jìn)程A和進(jìn)程B都要使用系統(tǒng)中同一臺(tái)打印機(jī)，為了保證打印結(jié)果的正確性，兩個(gè)進(jìn)程要先后分別使用打印機(jī)，這屬于進(jìn)程的同步關(guān)系。

處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在()

A．寄放器中B．高速緩沖存儲(chǔ)器中C．主存儲(chǔ)器中D．輔助存儲(chǔ)器中

引入進(jìn)程的原因是()

A．提高資源的利用率和控制程序的執(zhí)行B．提高資源的利用率和正確描述程序的執(zhí)行狀況C．提高程序的執(zhí)行速度和控制程序的執(zhí)行

D．提高程序的執(zhí)行速度和正確描述程序的執(zhí)行狀況

進(jìn)程的優(yōu)先級(jí)調(diào)度中經(jīng)?？紤]哪些因素？它們與優(yōu)先級(jí)的關(guān)系是什么？答：進(jìn)程優(yōu)先級(jí)調(diào)度中需要考慮如何確定優(yōu)先級(jí)。

靜態(tài)優(yōu)先級(jí)與進(jìn)程類(lèi)型、進(jìn)程對(duì)資源的請(qǐng)求、用戶(hù)要求三者相關(guān)，系統(tǒng)進(jìn)程比用戶(hù)進(jìn)程擁有更高的優(yōu)先級(jí)，對(duì)資源需求少的進(jìn)程具有更高的優(yōu)先級(jí)，用戶(hù)付費(fèi)高的具有高優(yōu)先級(jí)。

動(dòng)態(tài)優(yōu)先級(jí)的高低與等待時(shí)間和需要服務(wù)的時(shí)間有關(guān)，等待時(shí)間越長(zhǎng)、要求服務(wù)時(shí)間越短，優(yōu)先級(jí)越高；反之越低。

假設(shè)有三個(gè)進(jìn)程R、W0、W1共享一個(gè)緩沖區(qū)B，而B(niǎo)中一次只能存放一個(gè)數(shù)據(jù)。進(jìn)程R從輸入設(shè)備上讀數(shù)據(jù)送緩沖區(qū)B，若存放的數(shù)是偶數(shù)，則允許W0將其取出并打??；若存放的數(shù)是奇數(shù)，則允許W1將其取出并打印。試?yán)眯盘?hào)量和wait、signal操作寫(xiě)出實(shí)現(xiàn)這三個(gè)進(jìn)程能同步工作的程序。（要求說(shuō)明所設(shè)信號(hào)量的作用及初值）解：

Varempty,full1,full2:=semaphore:=1,0,0;

//empty表示B是否為空，full1表示B中是否有奇數(shù)，full2表示B中是否有偶數(shù)begin

parbeginR:begin

從設(shè)備上讀數(shù)據(jù);wait(empty);將數(shù)據(jù)送入B中;

if(奇數(shù))signal(full1);elsesignal(full2);

end

W0:begin

wait(full2);從B中取出數(shù)據(jù);signal(empty);打印;end

W1:begin

wait(full1);從B中取出數(shù)據(jù);signal(empty);打印;endparendend

什么是進(jìn)程？什么是線(xiàn)程？線(xiàn)程與進(jìn)程有什么關(guān)系？答：進(jìn)程是程序關(guān)于某個(gè)數(shù)據(jù)集的一次運(yùn)行，一個(gè)程序?qū)覍疫\(yùn)行可以形成多個(gè)進(jìn)程。

線(xiàn)程是系統(tǒng)處理機(jī)調(diào)度的單元，是進(jìn)程為了爭(zhēng)奪處理機(jī)而產(chǎn)生

一個(gè)進(jìn)程至少有一個(gè)主線(xiàn)程，隨著業(yè)務(wù)的需要，它可以創(chuàng)立多個(gè)線(xiàn)程，它們是進(jìn)程的多個(gè)線(xiàn)程，共享進(jìn)程的資源，但替進(jìn)程爭(zhēng)取處理機(jī)

信號(hào)量一般是由哪些成員組成的？它的值表示什么含義？組成：一個(gè)整數(shù)：表示資源量的數(shù)目

一個(gè)隊(duì)列：存放等待資源而阻塞的進(jìn)程隊(duì)列的隊(duì)首

假定系統(tǒng)有三個(gè)并發(fā)進(jìn)程read,move和print共享緩沖器B1和B2。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中。

進(jìn)程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進(jìn)程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個(gè)記錄。

要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來(lái)的與讀入的記錄的個(gè)數(shù)，次序完全一樣。請(qǐng)用wait和signal原語(yǔ)寫(xiě)出它們的并發(fā)程序。解：

SR—B1為空可以寫(xiě)入，SM—B1有內(nèi)容可讀，SM2—B2為空可寫(xiě)入，SP—B2有內(nèi)容可讀beginSR,SM1,SM2,SP:semaphore;B1,B2:record;

SR:=1;SM1:=0;SM2:=1;SP:=0Cobegin

processread（3分）X:record;

beginR:(接收來(lái)自輸入設(shè)備上一個(gè)記錄)X:=接收的一個(gè)記錄；wait(SR)；

B1:=X;

signal(SM1);gotoR;end;

Processmove（3分）Y:record;Begin

M:wait(SM1);Y:=B1;signal(SR)加工Y

wait(SM2)；B2:=Y;

signal(SP);gotoM;end;

Processprint（3分）Z:record;Begin

P:wait(SP);Z:=B2;

signal(SM2)打印ZgotoP;end;coend;end;

系統(tǒng)運(yùn)行有三個(gè)進(jìn)程：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程，它們協(xié)同完成工作。輸入進(jìn)程和計(jì)算進(jìn)程之間共用緩沖區(qū)buffer1,計(jì)算進(jìn)程和打印進(jìn)程之間共用緩沖區(qū)buffer2。輸入進(jìn)程接收外部數(shù)據(jù)放入buffer1中；計(jì)算進(jìn)程從buffer1中取出數(shù)據(jù)進(jìn)行計(jì)算，然后將結(jié)果放入buffer2；打印進(jìn)程從buffer2取出數(shù)據(jù)打印輸出。用算法描述這三個(gè)進(jìn)程的工作狀況，并用wait和signal原語(yǔ)實(shí)現(xiàn)其同步操作。解：

解答：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程之間的同步問(wèn)題描述如下：

var：mutex1，mutex2，empty1，empty