清華大學(xué) - 話題

    清華大學(xué)2005年計(jì)算機(jī)-操作系統(tǒng)試題
    查看(1374) 回復(fù)(0)
    小白楊
    • 積分:482
    • 注冊(cè)于:
    發(fā)表于
    樓主
    操作系統(tǒng):
    第一題:
    1) TLB快表的結(jié)構(gòu)、原理、作用
    2) 內(nèi)存能放1024頁(yè),CPU訪問(wèn)一個(gè)頁(yè)表項(xiàng)用100ns,TLB有32個(gè)頁(yè)表項(xiàng),CPU訪問(wèn)TLB里
    的一個(gè)頁(yè)表項(xiàng)需要5ns,現(xiàn)在CPU訪問(wèn)一個(gè)頁(yè)表項(xiàng)的時(shí)間是25ns,求快表的命中率.

    第二題:
    1) 反置頁(yè)表的原理.(這個(gè)題的表述記不太清了,大概是這樣的吧.把反置頁(yè)表的結(jié)
    構(gòu)作用弄明白就沒(méi)有問(wèn)題了)
    2) 外存有2^64字節(jié)存儲(chǔ)空間,主存有256MB(2^28字節(jié)),一個(gè)頁(yè)面有4KB(2^12字節(jié)
    ),計(jì)算一個(gè)進(jìn)程可能的最大頁(yè)表項(xiàng)數(shù)(用2^*表示),如果用反置頁(yè)表表示,最大有多
    少頁(yè)表項(xiàng).

    第3題:
    1) 寫(xiě)出unix文件系統(tǒng)的結(jié)構(gòu)
    2) 計(jì)算一個(gè)包含10個(gè)直接索引、一個(gè)一級(jí)間接索引、一個(gè)二級(jí)間接索引的最大文
    件大小,要寫(xiě)出計(jì)算過(guò)程

    第四題:
    學(xué)生選課最多可以選3們,但是如果王同學(xué)選了3門(mén)C1C2C3后,想把C3換成C4,王同
    學(xué)就得先退選C3再申請(qǐng)選修C4.但是這個(gè)時(shí)候可能C4已經(jīng)選滿(mǎn)了,而王同學(xué)想再選回
    C3的時(shí)候可能已經(jīng)被人選滿(mǎn),不能再選了.為了解決這個(gè)問(wèn)題,使用一個(gè)函數(shù)
    TradeCourse(user,course1,course2)將課程course1換成course2.下面給出一種實(shí)
    現(xiàn).如果有不正確,給出所有錯(cuò)誤的執(zhí)行情況,并給出你認(rèn)為正確的實(shí)現(xiàn).要有適當(dāng)注
    釋.15分.
    TradeCourse(user,course1,course2){
    course1->p(); //申請(qǐng)課程course1數(shù)據(jù)結(jié)構(gòu)的互斥信號(hào)量
    course1->drop(user); //退選課程course1
    course2->p(); //申請(qǐng)課程course2數(shù)據(jù)結(jié)構(gòu)的互斥信號(hào)量
    if(course2->isFull()==false){//課程course2沒(méi)有選滿(mǎn)
    course2->add(user);//申請(qǐng)選修課程course2
    course2->v(); //釋放課程course2數(shù)據(jù)結(jié)構(gòu)的互斥信號(hào)量
    course1->v(); //釋放課程course1數(shù)據(jù)結(jié)構(gòu)的互斥信號(hào)量
    }
    }

    回復(fù)話題
    上傳/修改頭像

    武漢是哪個(gè)省的省會(huì)城市(答案為兩個(gè)字)?

    考研論壇提示:
    1、請(qǐng)勿發(fā)布個(gè)人聯(lián)系方式或詢(xún)問(wèn)他人聯(lián)系方式,包括QQ和手機(jī)等。
    2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
    3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖,您在考研網(wǎng)的注冊(cè)賬戶(hù)可能被禁用。

    網(wǎng)站介紹 | 關(guān)于我們 | 聯(lián)系方式 | 廣告業(yè)務(wù) | 幫助信息
    ©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

    中國(guó)考研網(wǎng)-聯(lián)系地址:上海市郵政信箱088-014號(hào) 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號(hào)

    欧美日韩v中文字幕| 中文文字幕文字幕亚洲色| 少妇无码太爽了不卡视频在线看| 亚洲精品国产日韩无码AV永久免费网| 最近高清中文在线国语字幕5| 亚洲成AV人片在线播放无码| 国产成人一区二区三中文| 四虎影视无码永久免费| 国产亚洲精品无码专区| 国产成人亚洲综合无码| 最好的中文字幕视频2019| 无码专区狠狠躁躁天天躁| 色欲狠狠躁天天躁无码中文字幕 | 天堂а√中文最新版地址在线| 亚洲精品无码久久久影院相关影片 | AAA级久久久精品无码片| 亚洲一日韩欧美中文字幕欧美日韩在线精品一区二| 亚洲精品无码乱码成人| 伊人热人久久中文字幕| 精品久久久久久无码免费| 国产色爽免费无码视频| 日韩久久久久久中文人妻 | 亚洲精品无码高潮喷水在线| 亚洲av中文无码乱人伦在线播放| 无码视频一区二区三区在线观看| 好看的中文字幕二区高清在线观看| 超清无码无卡中文字幕| 亚洲国产综合无码一区| 合区精品中文字幕| 天堂在线资源中文在线8| 精品无码久久久久久尤物| 精品人妻无码区在线视频| 无码精品日韩中文字幕| 内射无码午夜多人| YY111111少妇无码理论片| 一本加勒比HEZYO无码人妻| 亚洲天堂中文字幕| 无码AV动漫精品一区二区免费| 亚洲av激情无码专区在线播放| 在人线AV无码免费高潮喷水| 一本精品中文字幕在线|