cs_assult的专栏

喜欢什么就写点什么。

不吉利的日期

题目描述 在国外,每月的 13 号和每周的星期 5 都是不吉利的。特别是当 13 号那天恰好是星期 5时,更不吉利。 现在给你一个年份,请你从小到大依次输出当年所有13 号是星期 5 的月份。 输入描述: 输入包含多组数据,每组数据包含一个正整数year(2000≤year≤999...

2015-07-30 22:03:03

阅读数 1695

评论数 0

送外卖

题目描述 冬天到了,小伙伴们都懒得出去吃饭了,纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径,小区门口进来,送完外卖又回到小区门口。 整个小区是一个由m*n个边长为1的正方形组成的矩形,各幢公寓楼分布于正方型的顶点上,小区门口位于左上角。每幢楼与相邻的八个方向的楼之间都有道路。 下图...

2015-07-30 21:27:18

阅读数 886

评论数 0

三角形

题目描述 给定三条边,请你判断一下能不能组成一个三角形。 输入描述: 输入包含多组数据,每组数据包含三个正整数a、b、c(1≤a, b, c≤10^100)。 输出描述: 对应每一组数据,如果它们能组成一个三角形,则输出“Yes”;否则,输出“No”。 ...

2015-07-22 19:21:03

阅读数 459

评论数 0

ucore操作系统lab8——实验报告

一、练习一: 完成读文件操作的实现 首先了解打开文件的处理流程,然后参考本实验后续的文件读写操作的过程分析,编写在sfs_inode.c中sfs_io_nolock读文件中数据的实现代码。 //LAB8:EXERCISE1 YOUR CODE HINT: call sfs_bmap_load_no...

2015-07-15 00:10:09

阅读数 3408

评论数 0

ucore操作系统lab7——实验报告

注:lab7不需要修改之前的代码,直接合并到lab7即可。 一、练习一: 理解内核级信号量的实现和基于内核级信号量的哲学家就餐问题 分析了解lab7采用信号量的执行过程。请在实验报告中给出内核级信号量的设计描述,并说其大致执行流流程。 给出给用户态进程/线程提供信号量机制的设计方案,并比...

2015-07-12 20:09:10

阅读数 2877

评论数 0

分解因数

题目描述 所谓因子分解,就是把给定的正整数a,分解成若干个素数的乘积,即 a = a1 × a2 × a3 × ... × an,并且 1 先给出一个整数a,请输出分解后的因子。 输入描述: 输入包含多组数据,每组数据包含一个正整数a(2≤a≤1000000)。 ...

2015-07-11 19:28:34

阅读数 908

评论数 0

ucore操作系统lab6 —— 调度算法

一、练习零:填写已有实验 本实验依赖实验1/2/3/4/5。请把你做的实验2/3/4/5的代码填入本实验中代码中有“LAB1”/“LAB2”/“LAB3”/“LAB4”“LAB5”的注释相应部分。并确保编译通过。注意:为了能够正确执行lab6的测试应用程序,可能需对已完成的实验1/2/3/4/5的...

2015-07-04 22:51:03

阅读数 4303

评论数 0

ucore操作系统lab6(理论部分)

一、实验流程 1、进程的正常生命周期如下: 进程首先在 cpu 初始化或者 sys_fork 的时候被创建,当为该进程分配了一个进程控制块之后,该进程进入 uninit态(在proc.c 中 alloc_proc)。 当进程完全完成初始化之后,该进程转为runnable态。 当到达调度点时,由...

2015-07-03 23:30:02

阅读数 1631

评论数 0

ucore操作系统lab5 ——用户进程管理

练习1: 加载应用程序并执行 do_execv函数调用load_icode(位于kern/process/proc.c中)来加载并解析一个处于内存中的ELF执行文件格式的应用程序,建立相应的用户内存空间来放置应用程序的代码段、数据段等,且要设置好proc_struct结构中的成员变量trapfr...

2015-06-29 23:38:56

阅读数 2434

评论数 1

采花生

题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格。有经验的多...

2015-06-29 19:08:05

阅读数 1095

评论数 0

ucore操作系统lab5 -- 用户进程管理(理论部分)

一、实验流程 在内存管理部分,lab5与lab4最大的区别就是增加用户态虚拟内存的管理。为了管理用户态的虚拟内存,需要对页表的内容进行扩展,能够把部分物理内存映射为用户态虚拟内存。如果某进程执行过程中,CPU在用户态下执行(在CS段寄存器最低两位包含有一个2位的优先级域,如果为0,表示CPU运行...

2015-06-28 21:12:37

阅读数 1921

评论数 1

ucore操作系统实验lab4 -- 内核线程管理

练习一:分配并初始化一个进程控制块(需要编码)   alloc_proc函数(位于kern/process/proc.c中)负责分配并返回一个新的struct proc_struct结构,用于存储新建立的内核线程的管理信息。ucore需要对这个结构进行最基本的初始化,完成这个初始化过程。   【提...

2015-06-27 23:04:05

阅读数 2476

评论数 0

ucore操作系统lab4实验报告(理论部分)

内核线程管理 一、关键数据结构 -- 进程控制块 1、首先简单说明一下内核线程与用户进程的区别: 内核线程只运行在内核态。用户进程会在在用户态和内核态交替运行所有内核线程共用ucore内核内存空间,不需为每个内核线程维护单独的内存空间,而用户进程需要维护各自的用户内存空间。 2、进程管理信息用...

2015-06-26 20:58:17

阅读数 2160

评论数 0

插入与归并(25)

题目描述 根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个...

2015-06-23 20:59:03

阅读数 464

评论数 0

有理数四则运算(20)

题目描述 本题要求编写程序,计算2个有理数的和、差、积、商。 输入描述: 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。 输出描述: 分别在4行中按照“有理数1 运算符...

2015-06-22 21:11:58

阅读数 363

评论数 0

ucore-lab3 实验报告

练习一:给未被映射的地址映射上物理页   1、描述:   在lab2中我们实现并启动了分页机制,现在我们需要考虑什么情况下会产生页错误异常并触发中断。显答案是在指令或数据的虚拟地址所对应的物理页不在内存中,或者访问权限不够的情况下。其具体原因有以下三点:   ①页表项全为0——虚拟地址与物理地址未...

2015-06-19 22:26:03

阅读数 3162

评论数 0

查验身份证(15)

查验身份证(15) 题目描述 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对...

2015-06-19 20:05:05

阅读数 398

评论数 0

ucore Lab3操作系统设计(理论部分)

一、实验流程、关键数据结构和相关函数 1、实验流程 kern init()----->pmm_init()------>pic_init()  idt_init() ------>vmm_init()------>ide_init()------>swap_in...

2015-06-18 23:23:34

阅读数 2203

评论数 0

人口普查(20)

题目描述 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入描...

2015-06-16 19:47:11

阅读数 423

评论数 0

ucore操作系统lab2实验报告

练习1:实现 first-fit 连续物理内存分配算法 在实现first fit 内存分配算法的回收函数时,要考虑地址连续的空闲块之间的合并操作。提示:在建立空闲页块链表时,需要按照空闲页块起始地址来排序,形成一个有序的链表。可能会修改default_pmm.c中的default_init,def...

2015-06-14 22:29:40

阅读数 12211

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭