一、 選擇題
1、引入進程概念的關鍵在於 。
A、獨享資源 B、共享資源 C、順序執行 D、便於執行
2、操作系統核心部分的主要特點是 。
A、一個程序模塊 B、常駐內存 C、有頭有尾的程序 D、串行執行
3、系統調用是 。
A、一條機器指令 B、提供編程人員的接口 C、中斷子程序 D、用戶子程序
4、操作系統中用得最多的數據結構是 。
A、堆棧 B、隊列 C、表格 D、樹
5、可重定位內存的分區分配目的爲 。
A、解決碎片問題 B、便於多作業共享內存 C、回收空白區方便 D、便於用戶干預
6、邏輯地址就是 。
A、用戶地址 B、相對地址 C、物理地址 D、絕對地址
7、原語是 。
A、一條機器指令 B、若干條機器指令組成 C、一條特定指令 D、中途能打斷的指令
8、索引式文件組織的一個主要優點是 。
A、不需要鏈接指針 B、能實現物理塊的動態分配
C、回收實現比較簡單 D、用戶存取方便
9、幾年前一位芬蘭大學生在Internet 上公開發布了以下一種免費操作系統 。
A、Windows NT B、Linux C、UNIX D、OS2
10、文件目錄的主要作用是 。
A、按名存取 B、提高速度 C、節省空間 D、提高外存利用率
11、 在計算機系統中,操作系統是 。
A. 一般應用軟件; B.核心系統軟件; C.用戶應用軟件; D.系統支撐軟件。
12、UNIX操作系統是著名的 。
A.多道批處理系統; B.分時系統; C.實時系統; D.分佈式系統。
13、在現代操作系統中採用緩衝技術的主要目的是 。
A.改善用戶編程環境; B.提高CPU的處理速度;
C.提高CPU和設備之間的並行程度; D. 實現與設備無關性。
14、進程和程序的一個本質區別是 。
A.前者爲動態的,後者爲靜態的; B.前者存儲在內存,後者存儲在外存;
C.前者在一個文件中,後者在多個文件中;D.前者分時使用CPU,後者獨佔CPU。
15、某進程在運行過程中需要等待從磁盤上讀入數據,此時該進程的狀態將 。
A. 從就緒變爲運行; B.從運行變爲就緒;
C.從運行變爲阻塞; D.從阻塞變爲就緒
16、進程控制塊是描述進程狀態和特性的數據結構,一個進程 。
A. 可以有多個進程控制塊; B.可以和其他進程共用一個進程控制塊;
C. 可以沒有進程控制塊; D.只能有惟一的進程控制塊。
17、在一般操作系統中必不可少的調度是 。
A.高級調度; B.中級調度; C.作業調度; D.進程調度。
18、 把邏輯地址轉變爲內存的物理地址的過程稱作 。
A.編譯; B.連接; C.運行; D.重定位。
19、在UNIX系統中,目錄結構採用 。
A. 單級目錄結構; B.二級目錄結構;
C.單純樹形目錄結構; D.帶鏈接樹形目錄結構。
20、避免死鎖的一個著名的算法是 。
A.先入先出法; B.銀行家算法; C.優先級算法; D.資源按序分配法。
二、判斷題
( )1、進程的互斥和同步總是因相互制約而同時引起
( )2、操作系統“生成”是可以按用戶要求任意裝配成各種應用核心
( )3、多用戶操作系統離開了多終端硬件支持無法使用。
( )4、作業同步就是進程同步的條件控制。
( )5、實時操作系統的響應係數最大,設備利用率最高。
( )6、UNIX操作系統的最大特點是多用戶,多任務和倒樹型文件結構。
( )7、一般的分時操作系統無法作實時控制用。
( )8、死鎖是指兩個或多個進程都處於互等狀態而無法繼續工作。
( )9、具有多道功能的操作系統一定是多用戶操作系統。
( )10、PC機一個邏輯驅動器號能管理兩個以上物理硬盤。
( )11、操作系統是系統軟件中的一種,在進行系統安裝時可以先安裝其它軟件,然後再裝操作系統。
( )12、程序在運行時需要很多系統資源,如內存、文件、設備等,因此操作系統以程序爲單位分配系統資源。
線程的定義是__進程中執行運算的最小單位,或者:執行處理機調度的基本單位___。
( )13、SPOOLing系統實現設備管理的虛擬技術,即:將獨佔設備改造爲共享設備,它由專門負責I/O的常駐內存的進程以及輸入、輸出井組成。
( )14、在採用樹型目錄結構的文件系統中,各用戶的文件名必須互不相同。
( )15、虛擬存儲器是利用操作系統產生的一個假想的特大存儲器,是邏輯上擴充了內存容量,而物理內存的容量並未增加。
三、 填充題
1、操作系統的主要功能是_ __,___ __,___ __, __,__ __。
2、 進程的基本狀態有____ ___,____ __,_ ___。
3、在存儲器管理中,頁面是信息的__ __單位,分段是信息的_ __單位。頁面大小由___ _______確定,分段大小由___ ___確定。
4、在UNIX系統中,文件的類型主要包括__ __,__ _,__ ___。
5、在一般操作系統中,設備管理的主要功能包括____________,______________,__________, _ ____ ____。常用的設備分配技術有__________, ___,____ ___。
6、 生死鎖的必要條件是 ______,___________,____________,__________。
7、 在現代操作系統中,資源的分配單位是_____,而處理機的調度單位是_____,一個進程可以有_______線程。
8、 按資源分配特點,設備類型可分爲以下三類:____________,_________,___________。
9、 常用的進程調度算法有 ______ 、 ________ 、__________ 。
10、作業I/O方式有如下三種:___________ 、_______________ 、________________。
11、設備I/O方式有如下三種: __________ 、___________ 、_________。
12、在文件使用中涉及的系統調用主要有以下六種:__________、__________ 、_________、__________ 、______ 、_________ 。
四、解答題
1、 什麼是操作系統?它有什麼基本特徵?
2、 什麼是中斷?中斷處理的一般過程分爲哪幾個階段?
3、 作業調度和進程調度各自的主要功能是什麼?
4、 虛擬存儲器的基本特徵是什麼?虛擬存儲器的容量主要受到哪兩方面的限制?
5、作業提交後是否馬上放在內存中?爲什麼?
五、應用題
1、有兩個用戶進程A和B,在運行過程中都要使用系統中的一臺打印機輸出計算結果。
(1) 試說明A、B兩進程之間存在什麼樣的制約關係?
(2) 爲保證這兩個進程能正確地打印出各自的結果,請用信號量和P、V操作寫出各自的有關申請、使用打印機的代碼。要求給出信號量的含義和初值。
2、設UNIX文件系統中的目錄結構如下圖所示:
(1) 設當前工作目錄是/usr/mengqc,那麼,訪問文件file_a的絕對路徑名和相對路徑名各是什麼?
(2) 現在想把工作目錄改到liu,應使用什麼命令(寫出完整命令行)?
(3) 如果用 ls –l 命令列出當前工作目錄的內容,其中有如下所示的一項:
- r w – r - - r - - 2 mengqc …… m2.c
那麼,該文件m2.c對文件主、同組用戶、其他用戶分別規定了什麼權限?
一、選擇題
1.B 2.B 3.B 4.C 5.A 6.B 7.B 8.B
9.B 10.A 11.B 12.B 13.C 14.A 15.C 16.D
17.D 18.D 19.D 20.B
二、判斷題
1.(×) 2.(×) 3. (×) 4.(×) 5.(×)
6.(√) 7.(√) 8. (√) 9.(×) 10.(×)
11.(×) 12.(×) 13. (√) 14.(×) 15.(√)
三、填充題
1、存儲器管理,處理機管理,設備管理,文件管理,用戶接口管理
2、運行態,就緒態,阻塞態
3、物理,邏輯,系統(或硬件),用戶程序
4、普通文件,目錄文件,特別文件
5、監視設備狀態,進行設備分配,完成I/O操作,緩衝管理與地址轉換,獨佔分配,共享分配,虛擬分配
6、互斥條件,不可搶佔條件,佔有且申請條件,循環等待條件
7、進程,線程,多個
8、獨佔設備__,共享設備_,_虛擬設備
9、FCFS 、 RR 、優先數法
10、脫機輸入輸出 、聯機輸入輸出 、假脫機輸入輸出
11、詢問方式 、中斷方式 、通道方式
12、文件創建 、文件打開 、 讀文件、寫文件 、關閉文件 、 刪除文件
四、解答題
1、答:操作系統是控制和管理計算機系統內各種硬件和軟件資源、有效地組織多道程序運行 的系統軟件(或程序集合),是用戶與計算機之間的接口。
操作系統的基本特徵是:併發、共享和異步性。
2、答:所謂中斷是指CPU對系統發生的某個事件作出的一種反應:CPU暫停正在執行的程序,保留現場後自動地轉去執行相應的處理程序,處理完該事件後再返回斷點繼續執行被“打斷”的程序。
中斷處理的一般過程分爲以下階段:保存現場,分析原因,處理中斷,返回斷點。
3、答:作業調度的主要功能是:①記錄系統中各個作業的情況;②按照某種調度算法從後備作業隊列中挑選作業;③爲選中的作業分配內存和外設等資源;④爲選中的作業建立相應的進程;⑤作業結束後進行善後處理工作。
進程調度的主要功能是:①保存當前運行進程的現場;②從就緒隊列中挑選一個合適進程;③爲選中的進程恢復現場。
4、答:虛擬存儲器的基本特徵是:①虛擬擴充,即不是物理上而是邏輯上擴充了內存容量;
②部分裝入,即每個作業不是全部一次性地裝入內存,而是隻裝入一部分;③離散分
配,即不必佔用連續的內存空間,而是“見縫插針”; ④多次對換,即所需的全部程序和數據要分成多次調入內存。
虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量的限制。
5、答:在批處理系統中,作業提交後並不是馬上都放在內存中。其原因是:內存容量有限,而提交的作業數量可能很多,無法把他們都放入內存,當內存中可以同時運行的作業太多時,會影響系統的性能,如使週轉時間太長;另外,大量的作業被收容在輸入井(磁盤)中,可以選擇對資源需求不同的作業進行合理搭配,再放再內存中,從而似的系統的個部分都得到均衡利用。
五、應用題
1、解:
(1) A、B兩進程之間存在互斥的制約關係。因爲打印機屬於臨界資源,必須一個進程使用完之後另一個進程才能使用。
(2)mutex:用於互斥的信號量,初值爲1。
進程A 進程B
... ...
... ...
P(mutex) P(mutex)
申請打印機 申請打印機
使用打印機 使用打印機
V(mutex) V(mutex)
… …
2、解:
(1) 訪問文件file_a的絕對路徑名是: /usr/mengqc/sub1/file_a
訪問文件file_a的相對路徑名是:sub1/file_a
(2) cd /usr/liu 或者 cd ../liu
(3) 文件主權限是: 可讀、可寫,但不可執行
同組用戶權限是:只可讀
其他用戶權限是:只可讀